Germination and seedling growth are crucial for plant development and agricultural production. While, the regulatory mechanisms during these processes in Tibetan hulless barley (Hordeum vulgare L. var. nudum) are not well understood. Given the regulatory roles of microRNAs (miRNAs) in crop plants and the irreplaceability of barley in the highland area of China, we herein presented a genome-wide survey of miRNAs to reveal a potential regulatory network in the early developmental stages of two Tibetan hulless barleys, from which a total of 156 miRNAs was identified including 35 known and 121 novel ones. Six of the identified novel miRNAs were further experimentally validated. According to the evolutionary analysis, miR156, miR166, miR168, and miR171 were conserved across Tibetan hulless barleys and eight other seed plants. Expression profiles of ten known miRNAs showed that they were involved in phytohormone signaling, carbohydrate and lipid metabolism, as well as juvenile-adult transition during barley development. Moreover, a total of 1280 genes targeted by 101 miRNAs were predicted from both barley libraries. Three genes (PLN03212, MATE eukaryotic, and GRAS) were validated via the RNA ligase-mediated 5′-rapid amplification of cDNA ends (RLM-5' RACE) to be the targets of hvu-miR159a, hvu-miR166a, and hvu-miR171-3p, respectively. Based on the Kyoto Encyclopedia of Genes and Genomes (KEGG) analysis of putative targets, the most abundant pathways were related to “metabolism”.These results revealed that miRNA-target pairs participating in the regulation of multigene expression and the embryonic development of Tibetan hulless barleys were controlled by complex mechanisms involving the concordant expression of different miRNAs and feedback loops among miRNAs as well as their targets. The study provides insight into the regulatory network of barley miRNAs for better understanding of miRNA functions during germination and seedling growth.