 Caldow won 40 caps for Scotland, 15 of which were as captain, and he also appeared 14 times for the Scottish League XI.He won his first Scotland cap against England on 6 April 1957 in a 2–1 defeat at Wembley.Caldow played that match at right-back, which disappointed him as he had hoped to play at left-back and in direct opposition to Stanley Matthews.