I 1988 fikk også McMahon sin første av i alt 17 kamper for det engelske landslaget. Det hadde vært massive krav i media for at landslagssjef Bobby Robson skulle velge han, og 17. februar 1988 debuterte McMahon i en målløs bortekamp mot Israel.