Mammalian blastocyst formation is characterized by two lineage segregations resulting in the formation of the trophectoderm, the hypoblast, and the epiblast cell lineages. Cell fate determination during these early lineage segregations is associated with changes in the expression of specific transcription factors. In addition to the transcription factor-based control, it has become clear that also microRNAs (miRNAs) play an important role in the post-transcriptional regulation of pluripotency and differentiation. To elucidate the role of miRNAs in early lineage segregation, we compared the miRNA expression in early bovine blastocysts with the more advanced stage of hatched blastocysts. Reverse transcription-quantitative PCR-based miRNA expression profiling revealed eight upregulated miRNAs (miR-127, miR-130a, miR-155, miR-196a, miR-203, miR-28, miR-29c, and miR376a) and four downregulated miRNAs (miR-135a, miR-218, miR-335, and miR-449b) in hatched blastocysts. Through an integrative analysis of matching miRNA and mRNA expression data, candidate miRNA-mRNA interaction pairs were prioritized for validation. Using an in vitro luciferase reporter assay, we confirmed a direct interaction between miR-218 and CDH2, miR-218 and NANOG, and miR-449b and NOTCH1. By interfering with the FGF signaling pathway, we found functional evidence that miR-218, mainly expressed in the inner cell mass, regulates the NANOG expression in the bovine blastocyst in response to FGF signaling. The results of this study expand our knowledge about the miRNA signature of the bovine blastocyst and of the interactions between miRNAs and cell fate regulating transcription factors.