Im Vorfeld der anschließenden Euro 2000 stand Redknapp dreimal bei Qualifikationsspielen in der Startelf und im Freundschaftsspiel gegen Belgien (2:1) schoss er am 10. Oktober 1999 sein einziges Tor für England. Er verabschiedete sich gut ein Monat später mit zwei weiteren Auftritten im Play-off gegen Schottland, in denen sich England durchsetzte. Beim Turnier selbst fehlte er erneut verletzungsbedingt.