In the summers of 2005 and 2007, Johnson played for the U-20 Canadian national team at the 2005 and 2007 World Youth Championships in the Netherlands and Canada respectively. Johnson also played very well for the Canada U-23 side during the 2008 CONCACAF Olympic Qualifying Tournament. Johnson scored three goals in three games during the tournament. However, Canada failed to qualify for the Olympics after falling 3–0 to the United States in the semifinals.