Martin Keown spelade för både Englands U16 och U18-lag, innan sin debut i A-landslaget i en match mot Frankrike 1992. Efter att Mark Wright blivit skadad kallades Keown in i truppen som skulle spela EM 1992, där han spelade Englands alla tre matcher.