Ing tanggal 15 Agustus 2006 Walcott dadi juru main paling enom kang nyetak gol kanggo Inggris U-21 nalika ngadepi Moldova kanthi kasil pungkasan 2-2. Sing uga main kang kapisan kanggo timnas U-21 Inggris.