Over en periode på 11 år spilte Keown 43 landskamper for det engelske landslaget, som han debuterte for i 1992 i en kamp mot . Samme år ble han tatt ut i troppen til EM i Sverige.