Miličević występował w reprezentacji Australii do lat 20 oraz 23. W 2004 roku zadebiutował w kadrze seniorów. Grał na PK 2005 w Niemczech. Po raz ostatni w reprezentacji wystąpił w 2006 roku, dla której zagrał w 8 spotkaniach i strzelił 1 bramkę.