Paulo Jorge ha competido en todas las categorías inferiores de la selección de Portugal, salvo en la absoluta.