Első mérkőzését az angol válogatottban 1992. április 29-én játszotta, amikor a britek a FÁK csapatával találkoztak Moszkvában a Központi Lenin Stadionban. Sokáig második számú kapus volt David Seaman mögött. A sérült Seaman helyére az UEFA Euro 2000 utolsó csoportmérkőzésén Románia ellen állt be, amikor 3–2-es vereséget szenvedtek.[1]
Az Old TraffordonGörögországgal vívott 2–2-es döntetlennél is kezdett a kapuban, ekkor Anglia kijutott a 2002-es labdarúgó-világbajnokságra.[2] 2001 februárjában Spanyolország ellen játszottak, Martyn csereként lépett pályára, és kivédte Javi Moreno büntetőjét a 3–0-ra megnyert találkozón.[3] Utoljára 2002. május 26-án lépett pályára, a Kamerun elleni nemzetközi mérkőzésen (2–2).
Összesen 23 mérkőzésen védte az angol válogatott kapuját.
