Keown speelde 43 keer voor Engeland en maakte deel uit van de selecties voor Euro 92 en Euro 2000 en de WK's van 1998 en 2002. Hij maakte zijn debuut op 19 februari 1992 in de vriendschappelijke wedstrijd tegen Frankrijk, net als doelpuntenmaker Alan Shearer (1-0) en Rob Jones.