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.