Johnson was lid van de Amerikaanse selecties voor het Wereldkampioenschap voetbal 2006, de Copa América in 2007 en de CONCACAF Gold Cup in 2007. Johnson was echter geen lid van het team dat meedeed aan het Wereldkampioenschap voetbal 2010 in Zuid-Afrika en het duurde daarna bijna 3 jaar voordat Johnson weer meedeed in een wedstrijd voor de Verenigde Staten.