В 2009 году Соуза выступал за сборную Бразилии среди игроков до 20 лет на чемпионате мира среди молодёжных команд. Он принял участие в пяти матчах, во всех выходил в основном составе. В финале с командой Ганы Соуза не реализовал один из послематчевых пенальти, в результате ганские футболисты одержали победу, бразильцы довольствовались серебряными медалями.