La enorme deuda con Rusia (originalmente 11.000 millones) fue pagada en su totalidad en el 2004, después de que este país la fijara en 300 millones US$ como compensación por las dificultades y pérdidas humanas sufridas en Mongolia durante la época bajo la influencia soviética.