Crouch fue convocado para la Inglaterra sub-20 para disputar el Mundial sub-20 de 1999 de la FIFA, con compañeros de equipo, como Stuart Taylor, Ashley Cole, Andrew Johnson y Matthew Etherington. Sin embargo, el equipo acabó último en la fase de grupos, con tres derrotas y sin haber marcado ningún gol. Más tarde formó parte de la Selección Inglesa sub-21, selección dirigida por David Platt, que jugó el Campeonato de Europa sub-21, realizado en Suiza en mayo de 2002, donde marcó un gol, contra la selección de fútbol de Suiza.