Johnson appeared in two matches at the 2006 FIFA World Cup and also participated in the 2007 Copa América as well the 2007 Gold Cup. In the U.S.'s opening Copa América match against Argentina he earned and then converted a penalty kick to put the United States ahead 1–0 in a game they eventually lost 4–1.