Galekovic występował w reprezentacji Australii do lat 23. Grał na Igrzyskach Olimpijskich 2004 w Atenach. W 2009 zadebiutował w kadrze seniorów. Został powołany na MŚ 2010 oraz MŚ 2014. Triumfator Pucharu Azji 2015. Jak dotychczas wystąpił w 8 spotkaniach.