Martyn debytoi Englannin maajoukkueessa Moskovassa vuonna 1992. Maajoukkue-urallaan ykkösvahti David Seamanin varjoon jäänyt Martyn pelasi maajoukkueessa 23 ottelua ja edusti maataan vuoden 1998 -ja 2002 MM-kisoissa ja 1992 -ja 2000 EM-kisoissa.