Ο Παουλέτα σκόραρε 47 γκολ σε 88 αγώνες για την εθνική Πορτογαλίας, το οποίο ήταν εθνικό ρεκόρ όταν αποσύρθηκε. Έπαιξε με την ομάδα του σε δύο παγκόσμια κύπελλα και δύο ευρωπαϊκά πρωταθλήματα, φτάνοντας στον τελικό στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2004.