Paulinho viene inserito nella lista dei 23 convocati di Scolari per la FIFA Confederations Cup 2013, svoltasi in Brasile dal 15 al 30 giugno come preludio del Mondiale 2014, e vinta proprio dai verdeoro, che trionfano in finale sui campioni del mondo della Spagna. Viene convocato dal ct Scolari per il Mondiale casalingo proprio l'anno successivo, scendendo in campo in 6 occasioni, tra cui il celebre "Mineirazo".