Portugalin maajoukkueessa Pauleta pelasi ensi kerran Armeniaa vastaan vuonna 1997. Ensimmäisen pelin avauskokoonpanossa hän pelasi kuitenkin vasta vuonna 1999 Alankomaita vastaan, ja ensimmäisen maalinsa hän teki samana vuonna Azerbaidžania vastaan. Vuodesta 2000 lähtien hän oli vakiokalustoa aloituskokoonpanossa. Hän pelasi EM-kilpailuissa 2000, MM-kilpailuissa 2002, joissa hän teki hattutempun Puolaa vastaan, EM-kilpailuissa 2004 ja MM-kilpailuissa 2006, joihin lopetti maajoukkueuransa.