Una vez en España, Di Stéfano se nacionalizó ciudadano español en 1956 —tras unos trámites que se demoraron 2 años— por lo que el 30 de enero de 1957 jugó su primer partido con la selección española enfrentándose a la selección neerlandesa, y en el que España vence por 5-1 con un "hat-trick" de Di Stéfano —el único que anotó como internacional español—.