 His international debut came on 22 October 1960, against Wales; Scotland lost the game 2–0, but his performance earned many plaudits.He was due to play for Scotland in the infamous 9–3 defeat by England at Wembley, but he was injured one week beforehand and Frank Haffey was selected instead.After his retirement from playing, Leslie coached at Southend and went on to a role as trainer-coach at Millwall.