 He made his debut on 19 April 1961, in a 2–1 win in Wales for the 1962 FIFA World Cup qualifiers.Calleja helped the national side win the 1964 European Nations' Cup on home soil, contributing with four matches the qualifying phase and the finals combined.In total, he earned 13 caps.