У 2015 році він був ключовим гравцем збірної Австралії, яка виграла домашній Кубок Азії 2015 року. Він не грав у першій грі, а вийшовши в другому матчі проти збірної Оману він забив гол, після чого зіграв у всіх наступних 5 матчах, включаючи фінал проти Південної Кореї. Після успіху на Кубку Азії Марк зіграв 7 матчів з 8 у другому турі кваліфікації до чемпіонату світу 2018 року у Росії. Він забив свій четвертий і п'ятий гол за збірну у матчі проти Таджикистану.