Han debuterte på det engelske landslaget 15. august 2001, da England tapte 0–2 for på White Hart Lane. Denne kampen gjorde Hargreaves historisk da han ble den første til å representere "Three Lions" uten noensinne å ha bodd eller spilt klubbfotball i England.