Pauleta debutó con la selección portuguesa un 20 de agosto de 1997, en Setúbal, contra .