Johnson debytoi Yhdysvaltain jalkapallomaajoukkueessa ystävyysottelussa Ranskaa vastaan marraskuussa 2011. Ensimmäisen MM-karsintaottelunsa hän pelasi Guatemalaa vastaan seuraavan vuoden kesäkuussa. Hän oli avauskokoonpanossa Yhdysvaltain kaikissa neljässä ottelussa MM-kilpailuissa 2014, mutta joutui loukkaantumisen vuoksi tulemaan jo ensimmäisellä jaksolla vaihtoon neljännesvälierässä Belgiaa vastaan. Seuraavan vuoden Concacaf Gold Cupissa hän pelasi Yhdysvaltain kaikissa kuudessa ottelussa. Vuoden 2016 Copa América Centenariossa hän pelasi viisi ottelua. Hän on pelannut kaikkiaan 57 A-maaottelua, joista 17 on ollut MM-karsintaotteluja.