Crouch wurde 1999 für die englische Mannschaft für die U-20-Weltmeisterschaft nominiert; allerdings schied man punkt- und torlos in der Vorrunde aus. Bei der U-21-Europameisterschaft in der Schweiz 2002 war er auch im von David Platt trainierten Team und erzielte einen Treffer.
Englands Nationaltrainer Sven-Göran-Eriksson sorgte im Mai 2005 für Crouchs Nationalmannschaftsdebüt gegen Kolumbien. Sein erstes Tor gelang ihm gegen Uruguay im März 2006.
Crouch gehörte dem Kader der englischen Nationalmannschaft für die Fussball-WM 2006 in Deutschland an. Unter anderem erzielte er dabei das 1:0 gegen Trinidad und Tobago.