Paulo hizo dos apariciones con en la Copa Mundial de Fútbol de 2006.