A finales del 2008, Cole logró acumular 68 apariciones con Inglaterra, siendo todas como titular.