One of the hallmarks of malignancy is the polarization of tumor-associated macrophages (TAMs) from a pro-immune (M1-like) phenotype to an immune-suppressive (M2-like) phenotype. However, the molecular basis of the process is still unclear. MicroRNA (miRNA) comprises a group of small, non-coding RNAs that are broadly expressed by a variety of organisms and are involved in cell behaviors such as suppression or promotion of tumorigenesis. Here, we demonstrate that miR-19a-3p, broadly conserved among vertebrates, was downregulated in RAW264.7 macrophage cells of the M2 phenotype in conditoned medium of 4T1 mouse breast tumor cells. This downregulation correlated with an increased expression of the Fra-1 gene, which was reported to act as a pro-oncogene by supporting the invasion and progression of breast tumors. We found significant upregulation of miR-19a-3p in RAW264.7 macrophages after transfection with a miR-19a-3p mimic that resulted in a significant suppression of the expression of this gene. In addition, we could measure the activity of binding between miR-19a-3p and Fra-1 with a psiCHECK luciferase reporter system. Further, transfection of RAW264.7 macrophage cells with the miR-19a-3p mimic decreased the expression of the Fra-1 downstream genes VEGF, STAT3 and pSTAT3. Most importantly, the capacity of 4T1 breast tumor cells to migrate and invade was impaired in vivo by the intratumoral injection of miR-19a-3p. Taken together, these findings indicate that miR-19a-3p is capable of downregulating the M2 phenotype in M2 macrophages and that the low expression of this miRNA has an important role in the upregulation of Fra-1 expression and induction of M2 macrophage polarization.