Victorino integrou as escolhas do Uruguai no Mundial-2010 na Copa América 2011. Já tem 31 anos e foi campeão brasileiro pelo Cruzeiro, em 2013, embora não tenha sido opção habitual de Marcelo Oliveira, devido a várias lesão.
O jogador chega ao Palmeiras por empréstimo de um ano como compensação pela permanência de Luan no clube mineiro.