What is the capital of Mongolia? on Oct 1, 2023 Published in Geography Trivia Ulaanbataar. Mongolia is located in Northern Asia, between China and Russia.