Cole har også blitt en stjerne for Englands landslag. Han gjorde sin debut for England 11.02.08 i 2-0 tapet mot Spania. Han har nå spilt 7 A-lagskamper for England.