১৯৬৭ সালের ফেব্রুয়ারি মাসে, তাইওয়ানের আপত্তি সত্ত্বেও, অস্ট্রেলিয়া প্রথম দেশ হিসেবে তাইওয়ান এর নিকট হতে, মঙ্গোলিয়ার স্বাধীনতাকে স্বীকৃতি দান করে। সোভিয়েত ইউনিয়ন এর পরে, মঙ্গোলিয়া ছিল মাত্র দ্বিতীয় কমিউনিস্ট রাষ্ট্র, যাদের অস্ট্রেলিয়া স্বীকৃতি দান করে।

১৯৭২ সালের ১৫ সেপ্টেম্বর, আনুষ্ঠানিকভাবে এই দুই দেশের মাঝে কূটনৈতিক সম্পর্ক স্থাপিত হয়। তবে এর অনেক পরে, ২০০৮ সালে, অস্ট্রেলিয়ার রাজধানী ক্যানবেরাতে মঙ্গোলিয়া তাঁদের দূতাবাস চালু করে। অপরদিকে, ২০১৫ সালের ডিসেম্বর মাসে, মঙ্গোলিয়ার রাজধানী উলানবাটর-এ অস্ট্রেলিয়া তাঁদের দূতাবাস চালু করে। এর পূর্বে ২০১১ সালে অস্ট্রেলিয়া, মঙ্গোলিয়ায় "অস্ট্রেলিয়ান ট্রেড কমিশন" চালু করে।.

১৯৯৪ সালে, অস্ট্রেলিয়ার গভর্নর-জেনারেল, বিল হেইডেন, রাষ্ট্রীয় সফরে মঙ্গোলিয়ায় যান। ফিরতি সফরে, ১৯৯৭ সালে মঙ্গোলিয়ার রাষ্ট্রপতি, পুনসালমাগিন ওরকিবাত অস্ট্রেলিয়াতে যান।

২০১১ সালের ফেব্রুয়ারি মাসে, মঙ্গোলিয়ার তৎকালীন প্রধানমন্ত্রী, সুখবাতারিন বাতবোলদ, এক রাষ্ট্রীয় সফরে অস্ট্রেলিয়াতে যান। বাতবোলদ ছিলেন মঙ্গোলিয়ার প্রথম সরকারপ্রধান, যিনি রাষ্ট্রীয় সফরে অস্ট্রেলিয়াতে যান।

অভিবাসন
বৈদেশিক সাহায্য
ইতিহাস
মানুষ