Gerrard gjorde landslagsdebut mot Ukraina i maj 2000 och gjorde sitt första landslagsmål i en VM-kvalmatch mot Tyskland 2001. Gerrard missade VM-slutspelet i Japan och Sydkorea 2002 på grund av en skada.