蒙古国铁路的发展起步较晚。其首条铁路线是首都乌兰巴托至纳来哈煤矿的43公里窄轨铁路，于1938年投入使用。同年苏联也兴建了一条236公里的货运支线，由西伯利亚铁路的博尔贾至蒙古国东北部乔巴山附近的巴彦图门，虽然该线路已连接到西伯利亚铁路，但仅作为货运及军事战略用途，并在1956年停用。蒙古纵贯铁路始建于1947年，1950年由北部苏蒙国境通车乌兰巴托，1955年通车至中蒙边境。中国大陆路段的集二铁路始建于1953年，并于1954年完成铺轨，是北京-乌兰巴托-莫斯科国际联运干线的重要组成部分，比北京-哈尔