Pela Seleção Brasileira, Victor recebeu a sua primeira convocação em 2009 e estreou no ano seguinte, em um amistoso vencido por 2 a 0 contra os Estados Unidos. Ele fez parte do grupo campeão da Copa das Confederações de 2009, além de também ser chamado para as disputas da Copa América de 2011 e da Copa do Mundo de 2014. Ao todo, atuou em seis oportunidades pelo Brasil, sofrendo um único gol.