A chance de Paulinho vestir novamente a amarelinha após a Copa de 2014 era remota. As atuações no Tottenham não eram as mesmas dos tempos de Corinthians, e a ida para a China parecia um final de carreira antecipado. No entanto, o reencontro com Tite na seleção em 2016, foi uma redenção para o volante. Paulinho virou goleador na seleção.