Aggressive breast cancer is associated with poor patient outcome and characterized by the development of tumor cell variants that are able to escape from control of the immune system or are resistant to targeted therapies. The complex molecular mechanisms leading to immune escape and therapy resistance are incompletely understood. We have previously shown that high miR-519a-3p levels are associated with poor survival in breast cancer. Here, we demonstrate that miR-519a-3p confers resistance to apoptosis induced by TRAIL, FasL and granzyme B/perforin by interfering with apoptosis signaling in breast cancer cells. MiR-519a-3p diminished the expression of its direct target genes for TRAIL-R2 (TNFRSF10B) and for caspase-8 (CASP8) and its indirect target gene for caspase-7 (CASP7), resulting in reduced sensitivity and tumor cell apoptosis in response to apoptotic stimuli. Furthermore, miR-519a-3p impaired tumor cell killing by natural killer (NK) cells via downregulation of the NKG2D ligands ULBP2 and MICA on the surface of tumor cells that are crucial for the recognition of these tumor cells by NK cells. We determined that miR-519a-3p was overexpressed in more aggressive mutant TP53 breast cancer that was associated with poor survival. Furthermore, low levels of TRAIL-R2, caspase-7 and caspase-8 correlated with poor survival, suggesting that the inhibitory effect of miR-519a-3p on TRAIL-R2 and caspases may have direct clinical relevance in lowering patient's prognosis. In conclusion, we demonstrate that miR-519a-3p is a critical factor in mediating resistance toward cancer cell apoptosis and impairing tumor cell recognition by NK cells. This joint regulation of apoptosis and immune cell recognition through miR-519a-3p supports the hypothesis that miRNAs are key regulators of cancer cell fate, facilitating cancer progression and evasion from immunosurveillance at multiple and interconnected levels.