Cattleyak are interspecific hybrids between cattle and yak, exhibiting the same prominent adaptability as yak and much higher performances than yak. However, male infertility of cattleyak resulted from spermatogenic arrest has greatly restricted their effective utilization in yak breeding. In past decades, much work has been done to investigate the mechanisms of spermatogenic arrest, but little is known about the differences of the post-transcriptional regulators between cattleyak and yak, which may contribute to the impaired spermatogenesis. MiRNAs, a class of endogenous non-coding small RNA, were revealed to play crucial roles in regulating gene expression at post-transcriptional level. In the present study, we identified 50 differentially expressed (DE) known miRNAs and 11 novel miRNAs by using Illumina HISeq and bioinformatic analysis. A total of 50 putative target sites for the 13 DE known miRNAs and 30 for the 6 DE novel miRNAs were identified, respectively. GO and KEGG analyses were performed to reveal the functions of target genes for DE miRNAs. In addition, RT-qPCR was performed to validate the expression of the DE miRNAs and its targets. The identification of these miRNAs may provide valuable information for a better understanding of spermatogenic arrest in cattleyak.