Zadkovich nahm mit der australischen U-20-Nationalmannschaft an der Junioren-WM 2005 in den Niederlanden teil und kam beim Vorrundenaus zu zwei Einsätzen. Mit der australischen Olympiaauswahl qualifizierte er sich für das Olympische Turnier 2008 in China und wurde im Juli in das endgültige Aufgebot berufen. Er erzielte den einzigen Turniertreffer Australiens beim 1:1-Unentschieden gegen Serbien.