קול השתתף עם נבחרת אנגליה במונדיאל 2002 וביורו 2004, בו נבחר לנבחרת המצטיינת של הטורניר לצד עמיתיו לנבחרת סול קמפבל, פרנק למפארד וויין רוני. קול שיחק עם הנבחרת גם במונדיאל 2006, בו הודחה הנבחרת האנגלית בשלב רבע הגמר.