Pela Seleção Brasileira Sub-20, disputou a Copa do Mundo de 2009, no Egito, em que o Brasil foi vice após derrota na disputa por pênaltis contra Gana. Souza foi titular em toda a campanha no Mundial.