Martyn replaced the injured Seaman for England's final UEFA Euro 2000 group match against Romania, a 3–2 defeat. He also started in goal for a 2–2 draw with Greece at Old Trafford that qualified England for the 2002 FIFA World Cup. In Sven-Göran Eriksson's first game in charge of England against Spain in February 2001, Martyn came on as a substitute for David James and saved a Javi Moreno penalty in a 3–0 win.