Kyle has represented Canada on the U-17 and U-20 youth teams. She participated at the FIFA U-20 Women's World Cup twice in 2006 and 2008.
In 2008, she won her first cap for the senior team in a 4–0 loss to the United States. At the 2011 Pan-American games, she was a member of the gold-winning team which defeated Brazil.
Kyle won bronze at the London 2012 Olympic games, playing a prominent role throughout the tournament in Canada's midfield. Canada defeated France 1–0 in the bronze medal game on 9 August 2012.