W reprezentacji Australii Pondeljak zadebiutował 6 lipca 2002 roku w wygranym 2:0 meczu Pucharu Narodów Oceanii z Vanuatu. Na tamtym turnieju, zakończonym przez Australię na 2. miejscu, zagrał łącznie w 4 pojedynkach.