Паулета е извикан в националния тим на Португалия през 1997 година. Попада в групата за Евро 2000, но не изиграва нито един мач. На Мондиал 2002 вкарва хеттрик на Полша, но Португалия отпада още в предварителните групи. Участва на Евро 2004 и Мондиал 2006. След световното в Германия се отказва от националния тим.