Den 28. februar 2006 spilte Walcott for Englands U19 landslag mot Slovakia på Sixfields Stadium i en treningskamp. England vant 3-0, og Walcott scoret etter 80 minutter på et straffespark. Hans første forsøk mislyktes, men dommeren mente at straffen skulle tas på nytt, og da scoret han.