Holmes var sentral i England sin U-19 tropp som spilte EM i Nord-Irland sommeren 2005. Han spilte alle England sine kamper, og scoret England sitt mål i finalen mot Frankrike i en kamp England tapte 3-1.