Cole har representert England på U-16, U-18 og U-21 landslagene. Han skåret bl.a syv mål i en 8-1 seier over et spansk ungdomslandslag.