Walcott debuterte for 30. mai 2006, og ble dermed den yngste spilleren gjennom tidene for landslaget. Walcott var 17 år og 75 dager da han debuterte i en treningskamp før VM mot .