With the development process and international economic integration, the importance of non-tariff measures (NTMs) was stimulated significantly in international trade. This shift has played a vital role in placing NTMs in the limelight of Vietnam’s exportation, particularly textile exports. The gravity model has been applied in this article to analyze the current regulations related to NTMs and to assess the impact of NTMs from the EU on textile exported products from Vietnam. The research findings have shown that technical barriers (TBTs) to trade are the most common and stringent regulations from the EU towards Vietnam’s textile exportation, while, sanitary and phytosanitary measures (SPSs) are not statistically significant. There are other types of NTMs (apart from SPSs and TBTs) that can increase export turnover. Based on these findings, the paper proposes some recommendations to enhance the exportation of textiles for the Vietnamese government and firms in the upcoming period.