W reprezentacji Anglii Joe Cole zadebiutował w 2001 roku. Występował w drużynie Svena-Görana Erikssona regularnie, jednak nie w pierwszym składzie. W 2004 roku, znalazł się w składzie drużyny na Mistrzostwa Europy, jednak na nich nie zagrał. Reprezentacja Anglii zakończyła udział w turnieju na ćwierćfinale. Dopiero od 2005 roku, Joe Cole jest podstawowym graczem drużyny narodowej, z którą wywalczył awans do Mundialu 2006. Na turnieju w Niemczech występował w meczach grupowych Anglii w grupie B. Strzelił również gola zza pola karnego, uderzeniem z woleja w trzecim meczu ze Szwecją.