The HLA-G gene is a non-classical class I MHC, responsible for modulating immune responses by inhibiting Natural Killer and cytotoxic T cells, presenting a crucial role in maternal tolerance to the fetus. In non-pathological conditions, its expression is restricted to certain tissues such as cornea and placenta. The HLA-G 3\' untranslated region (3\'UTR) has been reported to play an important role in the control of mRNA and protein levels, and polymorphisms in this region may influence mRNA stability and microRNA binding. In this study, we propose an approach to detect and classify microRNAs regarding their ability to bind the target (in this case, HLA-G 3\'UTR) and the specificity of such interactions. Then, a panel of microRNAs with potential to modulate HLA-G expression is proposed, in which some microRNAs, such as miR-139-3p, would bind to non-polymorphic sequences of the HLA-G 3\'UTR in a stable and specific manner, while others, such as miR-608, binds to polymorphic sequences and therefore the binding might be influenced by the variant actually present. Additionally, both HLA-G 3\'UTR polymorphisms and the microRNA microenvironment must be considered when studies correlating HLA-G expression profiles and polymorphisms are being conducted. These new data may provide a remarkable contribution to the understanding of the mechanisms underlying HLA-G post-transcriptional regulation, disclosing the impact of variable and non-variable regions on HLA-G biology and providing a unique microRNA repertoire for future functional studies and therapeutic use.