Nucleated teleost red blood cells (RBCs) are known to express molecules from the major histocompatibility complex and peptide-generating processes such as autophagy and proteasomes, but the role of RBCs in antigen presentation of viruses have not been studied yet. In this study, RBCs exposed ex vivo to viral hemorrhagic septicemia virus (VHSV) were evaluated by means of transcriptomic and proteomic approaches. Genes and proteins related to antigen presentation molecules, proteasome degradation, and autophagy were up-regulated. VHSV induced accumulation of ubiquitinated proteins in ex vivo VHSV-exposed RBCs and showed at the same time a decrease of proteasome activity. Furthermore, induction of autophagy was detected by evaluating LC3 protein levels. Sequestosome-1/p62 underwent degradation early after VHSV exposure, and it may be a link between ubiquitination and autophagy activation. Inhibition of autophagosome degradation with niclosamide resulted in intracellular detection of N protein of VHSV (NVHSV) and p62 accumulation. In addition, antigen presentation cell markers, such as major histocompatibility complex (MHC) class I & II, CD83, and CD86, increased at the transcriptional and translational level in rainbow trout RBCs exposed to VHSV. In summary, we show that nucleated rainbow trout RBCs can degrade VHSV while displaying an antigen-presenting cell (APC)-like profile.