The laboratory diagnosis of sexually transmitted infections in many Eastern European countries remains suboptimal. The main objective of the present evidence-based guidelines is to provide comprehensive information regarding the laboratory diagnosis of infections caused by Trichomonas vaginalis in East European countries. In particular, the present guidelines recommend: (i) to encourage examination of the wet mounts of vaginal exudates, instead of stained smears, at all clinical settings; (ii) nucleic acid amplification tests (NAATs) or culture could be employed if no trichomonads are detected on microscopic examination of the wet preparation and there is a strong indication of infection and (iii) the use of NAATs is encouraged in screening, using non-invasive specimens, or high volume testing situations. In the absence of internationally recognized commercial NAAT systems, tests developed in-house should be validated using obtainable international standards and quality assured strictly. Individual East European countries may be required to make minor national adjustments to these guidelines as a result of lack of accessibility to some reagents or equipment, or laws in a specific country.