Johnson står (pr. april 2018) noteret for 54 kampe og én scoring for Englands landshold, som han debuterede for den 18. november 2003 i en venskabskamp mod Danmark. Han var en del af landets trup til VM i 2010 i Sydafrika og til EM 2012 i Ukraine og Polen.