I didn’t know this but we only established diplomatic relations with Mongolia in 1987.
Mongolia was a landlocked, sparsely populated backwater, wedged between two communist states that was mostly made up of nomadic residents. Hard to set up formal relations with such a state.