Jamaica national football team
Johnson made his debut with the Jamaica national football team on 12 April 2006 in a friendly against the United States, playing the first 70 minutes. He was rewarded for his outstanding 2009 MLS season with a recall to the Jamaica national football team in January 2010 for a friendly match versus Canada and a February 2010 match versus Argentina. He scored his first national team goal in a 2–1 loss to Argentina in Mar del Plata on 10 February 2010. Johnson continued his strong performances with the national team by scoring the winning goal versus Costa Rica in September 2010.