Velvyslanectví České republiky sídlí v centru Ulánbátaru v budově Sky Plaza na adrese Embassy Street 9. Od roku 2017 má také tříslovnou adresu, která je oficiálně uznána mongolskou poštou a mongolskými úřady. Kromě klasické adresy tak mají odesílatelé poštovních zásilek a občané využívající konzulárních služeb možnost užívat anglickou verzi adresy Velvyslanectví clarifies.politics.dozens nebo mongolskou verzi дагах.эгэл.өгнө.

Poloha velvyslanectví na mapě.