Johnson oli Englannin nuorisomaajoukkueiden vakiopelaajia. Hän edusti alle 21-vuotiaiden maajoukkuetta 19 ottelussa ja alle 19-vuotiaiden maajoukkuetta kahdeksassa ottelussa. Fabio Capello valitsi hänet 2010 MM-kisojen alustavaan 30 pelaajan kokoonpanoon, vaikka tuolloin Johnson ei ollut pelannut yhtään aikuisten maaottelua. Lopullisesta joukkueesta Johnson jäi pois, mutta hän pelasi valmistautumisjaksolla ensimmäisen maaottelunsa Meksikoa vastaan 24. toukokuuta. Hän teki ensimmäisen maajoukkuemaalinsa jo kolmannessa ottelussaan vuoden 2012 EM-karsinnoissa Bulgariaa vastaan. Hän on pelannut maajoukkueessa viimeksi elokuussa 2012.