Paulinho Santos maakte in 1996 deel uit van de Portugese selectie op EURO 1996 in Engeland, waar de kwartfinales bereikt werden. De groepsfase (groep D) werd als winnaar afgesloten (zeven punten). Tsjechië schakelde Portugal uit met 1–0 (doelpunt van Karel Poborský in de 53e minuut).