Host–virus protein interactions are critical for intracellular viral propagation. Understanding the interactions between cellular and viral proteins may help us develop new antiviral strategies. Porcine epidemic diarrhea virus (PEDV) is a highly contagious coronavirus that causes severe damage to the global swine industry. Here, we employed co-immunoprecipitation and liquid chromatography-mass spectrometry to characterize 426 unique PEDV nucleocapsid (N) protein-binding proteins in infected Vero cells. A protein–protein interaction network (PPI) was created, and gene ontology (GO) annotation and Kyoto Encyclopedia of Genes and Genomes (KEGG) database analyses revealed that the PEDV N-bound proteins belong to different cellular pathways, such as nucleic acid binding, ribonucleoprotein complex binding, RNA methyltransferase, and polymerase activities. Interactions of the PEDV N protein with 11 putative proteins: tripartite motif containing 21, DEAD-box RNA helicase 24, G3BP stress granule assembly factor 1, heat shock protein family A member 8, heat shock protein 90 alpha family class B member 1, YTH domain containing 1, nucleolin, Y-box binding protein 1, vimentin, heterogeneous nuclear ribonucleoprotein A2/B1, and karyopherin subunit alpha 1, were further confirmed by in vitro co-immunoprecipitation assay. In summary, studying an interaction network can facilitate the identification of antiviral therapeutic strategies and novel targets for PEDV infection.