W reprezentacji Hiszpanii Calleja rozegrał 13 spotkań i nie zdobył żadnej bramki. Zadebiutował 19 kwietnia 1961 roku w wygranym 2:1 spotkaniu z reprezentacji Walii. Brał udział w Mistrzostwach Europy w 1964 roku rozgrywanych na boiskach w Hiszpanii. Walnie przyczynił się do zdobycia Mistrzostwa Europy występując w spotkaniach ćwierćfinałowych z reprezentacją Irlandii, w półfinale z reprezentacją Węgier oraz w wygranym 2:1 finale z reprezentacją ZSRR.