Ihr erstes A-Länderspiel machte McLeod mit 19 Jahren am 3. März 2002 beim 4:0 im Algarve-Cup gegen Wales. Mit der kanadischen Fußballnationalmannschaft belegte sie bei der WM 2003 den vierten Platz, kam aber als Ersatztorhüterin nicht zum Einsatz. Beim CONCACAF Women’s Gold Cup 2006 erreichte sie mit Kanada das Finale, verlor aber wieder gegen die USA. Bei der WM 2007 war sie Stammtorhüterin, musste aber im dritten Vorrundenspiel beim in der 79. Minute verletzt ausgewechselt werden. Auch bei den Olympischen Spielen 2008 war sie Stammtorhüterin und wieder endete das Turnier für sie mit einer Verletzung: Im Viertelfinale musste sie bereits in der 19. Minute verletzt ausgewechselt werden. Kanada verlor anschließend mit 1:2 n. V. gegen die USA. Eine weitere Verletzung verhinderte ihren Einsatz beim größten Erfolg der Kanadierinnen, dem Gewinn des CONCACAF Women’s Gold Cup 2010, mit dem sich Kanada für die Fußball-Weltmeisterschaft 2011 qualifizierte. Aufgrund der vielen Verletzungen brachte sie es bis dahin erst auf 62 A-Länderspiele. Bei den letzten Spielen 2011 wechselte sie sich mit Rekordtorhüterin Karina LeBlanc auf der Torhüterposition der Nationalmannschaft ab. Somit war zunächst offen, wer bei der WM in Deutschland das Tor hüten würde. Im ersten Spiel gegen Deutschland kam McLeod dann zum Einsatz. Sie konnte zwar mehrere Tore der deutschen Mannschaft verhindern, bei zwei Toren, die zur 1:2-Niederlage führten war sie aber machtlos.