Vukovic foi convocado para defender a Austrália na Copa das Confederações de 2017, como também no Mundial de 2018. Sua estreia pelos Socceroos aconteceu exatamente na data de seu aniversário, no dia 27 de março de 2018, ao entrar no segundo tempo em um amistoso diante da Colômbia. E por sinal, estreou com o pé direito. Nos minutos finais da partida ele defendeu um pênalti batido por Miguel Borja e que garantiu o empate em 0x0.