W latach 1981-1984 McMahon zaliczył 6 meczów w reprezentacji Anglii U-21. W pierwszej reprezentacji zadebiutował 17 lutego 1988 roku w zremisowanym bezbramkowo towarzyskim spotkaniu z Izraelem, rozegranym w Tel Awiwie. W tym samym roku został powołany przez selekcjonera kadry Albionu, Bobby’ego Robsona do zespołu na Euro 88 w RFN. Tam Steve wystąpił tylko w jednym grupowym spotkaniu, przegranym 1:3 ze Związkiem Radzieckim. W 1990 roku zaliczył swój drugi międzynarodowy turniej - Mistrzostwa Świata we Włoszech. Tam zagrał we czterech meczach: grupowych z Irlandią (1:1) i Egiptem (1:0), a także 1/8 finału z Belgią (1:0) oraz o 3. miejsce z Włochami (1:2). Swój ostatni mecz w kadrze narodowej McMahon rozegrał 14 listopada 1990 przeciwko Irlandii (1:1) w ramach eliminacji do Euro 92. Łącznie wystąpił w niej 17 razy.