Victorino foi convocado pelo técnico Oscar Tabárez para defender a Seleção Uruguaia diante do Chile, em jogo válido pela terceira rodada das Eliminatórias Sul-Americanas para a Copa do Mundo de 2014. A partida será disputada em 11 de novembro, em Montevidéu.
O zagueiro, entretanto, não desfalcará o Cruzeiro no Brasileirão. Ele se apresentará ao técnico Oscar Tabárez ,após partida da equipe mineira contra o Flamengo, no Engenhão, em 6 de novembro.
Um dia após a partida pela Seleção Uruguaia contra o Chile, Victorino retornará ao Brasil e, assim, ficará à disposição do técnico Vágner Mancini para a partida do dia 13 de novembro, diante do Internacional, na Arena do Jacaré.
Nas duas primeiras rodadas das Eliminatórias Sul-Americanas, Victorino chegou a ser convocado por Oscar Tabárez, mas foi cortado da relação final para jogos contra Bolívia e Paraguai.
Em 2011, Victorino fez parte do grupo campeão da Copa América pela Seleção Uruguaia, em competição disputada na Argentina.