মঙ্গোলিয়া এবং অস্ট্রেলিয়া একত্রে ইরাক যুদ্ধ, ও আফগানিস্তান এর যুদ্ধে অংশ নিয়েছে। এছাড়াও এই দুই দেশের প্রতিরক্ষা বাহিনী, দক্ষিণ সুদান, কসোভো এবং সিয়েরা লিয়নে জাতিসংঘের শান্তিরক্ষা মিশনে কাজ করেছে। এছাড়াও, মঙ্গোলিয়ার বার্ষিক কুচকাওয়াজে অস্ট্রেলিয়া প্রতিবছরই উপস্থিত থাকে।