Walcott nglakokakĥ debut kanggo timnas Inggris nalika mlebu ing babak kaloro Inggris ngadepi Belarusia. Tanggal 30 Mèi 2006, panjenengané mainaké tetandhingan timnas Inggris kanthi full 90 menit nalika ngadepi Hungaria ing Old Trafford, nalika umuré 17 taun 75 dina. Inggris, menang 3-1. Walcott kanthi ngangetaké dijeluk pelatih timnas Inggris Senior, Sven-Göran Eriksson. Nanging akhiré panjenengané ora main ing Piala Donya FIFA 2006.