Eusébio va ser el màxim golejador de la , amb 41 gols en 64 partits, fins que Pauleta el va igualar i finalment va superar el seu rècord en un partit contra el 12 d'octubre de 2005. Eusébio fou també el portuguès amb més internacionalitats des del 1972, fins que Tamagnini Nené va jugar el seu 64è partit internacional contra el 2 de juny de 1984, en partit amistós, i va trencar el rècord d'Eusébio durant l'Eurocopa de 1984 el 20 de juny contra Romania. Va debutar amb Portugal contra el 8 d'octubre de 1961, un partit que la seva selecció va perdre per 4–2, tot i que Eusébio va marcar el primer gol del partit.