Steve McMahon speelde 17 interlands in het Engels voetbalelftal van 1988 tot 1990 en werd opgeroepen voor het Europees kampioenschap voetbal 1988 in de Bondsrepubliek Duitsland. Engeland werd echter uitgeschakeld na de groepsfase. Twee jaar later werd McMahon geselecteerd voor het wereldkampioenschap voetbal 1990 in Italië, waar hij een ongelukkige invalbeurt kende tegen Ierland. In de tweede helft en bij een 1-0 voorsprong voor Engeland, was een mindere balcontrole van McMahon aan de rand van het Engelse zestienmetergebied de aanleiding tot een Iers doelpunt. Meteen erna trapte de Ier Kevin Sheedy namelijk het leer voorbij Peter Shilton in doel. McMahon was pas tussen de lijnen gekomen als vervanger voor Peter Beardsley.