McMahon first represented England at senior level on 17 February 1988 in a goalless friendly draw against Israel. He was in England's squad for that summer's European Championships in West Germany, and played in the final group game, which England lost 3–1 to the Soviet Union, failing to progress to the semi-finals.