Kyle durchlief die kanadischen Jugendnationalmannschaften und spielte insgesamt 35-mal für die U-19/20-Mannschaften. Mit der U-20-Mannschaft holte sie 2006 bei der CONCACAF U-20-Meisterschaft der Frauen 2006 die Silbermedaille und qualifizierte sich damit für die U-20-Fußball-Weltmeisterschaft der Frauen 2006, bei der Kanada aber in der Vorrunde ausschied. 2008 gewann sie mit Kanada die CONCACAF U-20-Meisterschaft der Frauen 2008, schied aber bei der U-20-Fußball-Weltmeisterschaft der Frauen 2008 wieder in der Vorrunde aus.
Kyle machte mit 19 Jahren am 16. Januar 2008 beim Vier-Nationen-Turnier gegen die USA ihr erstes von mittlerweile 32 Länderspielen. Obwohl sie 2008 noch vier weitere Spiele machte, gehörte sie nicht zum Kader[8] für die Olympischen Spiele in Peking. 2009 kam sie beim Zypern-Cup, den Kanada im Finale gegen England verlor, wieder zum Einsatz. 2010 gewann sie mit Kanada den Gold Cup, mit dem sich Kanada direkt für die WM 2011 qualifizierte. 2011 gewann sie mit Kanada den Zypern-Cup und erzielte in zwei Testspielen in Rom gegen die Schweiz und Nordkorea ihre ersten Länderspieltore. Sie wurde in den kanadischen Kader für die WM berufen und im Eröffnungsspiel gegen Deutschland und damit zu ihrem ersten WM-Spiel eingesetzt. Zur zweiten Halbzeit wurde sie ausgewechselt. Auch in den beiden weiteren Gruppenspielen kam sie zum Einsatz und wurde ebenfalls jeweils in der zweiten Halbzeit ausgewechselt. Nach drei Niederlagen schied sie aber mit Kanada in der Vorrunde aus.
Für die Olympischen Spiele 2012 wurde sie ebenfalls nominiert.[9] Sie kam in allen sechs Spielen zum Einsatz und gewann die Bronzemedaille.
Für die Olympischen Spiele 2016 wurde sie nur als Reserve nominiert, aber nicht benötigt. Im April 2017 erklärte sie ihren Rücktritt.[13]
Kontroverse
Während der WM 2019 arbeitete sie als Analystin für The Sports Network und kritisierte den exzessiven Jubel der US-amerikanischen Spielerinnen nach den letzten Toren beim 13:0-Sieg gegen Thailand, worauf sie Morddrohungen erhielt.[14][15]
Privatleben
Sie ist mit dem englischen Profifußballspieler Harrison Heath verheiratet.