Downing debutó con la Selección de fútbol de Inglaterra el 9 de febrero de 2005 en un partido amistoso ante Holanda sustituyendo a Shaun Wright-Phillips en el segundo tiempo.