Lên tuyển quốc gia từ năm 2005, Downing có 35 trận cho đội tuyển Anh. Anh cùng đội vào tới tứ kết Giải vô địch bóng đá thế giới 2006 và Giải vô địch bóng đá châu Âu 2012.