Дебют за национальную сборную Австралии состоялся в марте 2005 года в матче против сборной Индонезии. Был включен в состав на Кубок конфедераций 2005 в Германии, где сыграл во всех 3 матчах сборной на турнире. Всего Миличевич сыграл 8 матчей за сборную.