Write a continuation for this paragraph - Callejo speelde op 19 april 1961 zijn eerste interland voor Spanje, een WK-kwalificatiewedstrijd tegen Wales. Calleja werd uiteindelijk niet geselecteerd voor dat WK. Twee jaar later was hij wél van de partij op het EK 1964
, dat Spanje won. Calleja kwam in beide EK-wedstrijden (halve finale tegen Hongarije en finale tegen de Sovjet-Unie) aan de aftrap. De finale tegen de Sovjet-Unie werd de voorlaatste interland van Calleja, pas acht jaar later speelde hij tegen Uruguay nog eens mee.