Murray erzielte in einem Spiel für die schottische U-17-Mannschaft gegen Nordirland im Mai 2007 zwei Tore, was die Scouts des Carson–Newman College beeindruckte und ihr ein Stipendium einbrachte. Im September gewann sie mit der U-19 Mannschaft zweimal innerhalb von drei Tagen gegen Dänemark und erzielte dabei ein Tor. Ende des Monats nahm sie mit der U-19-Mannschaft an der ersten Qualifikationsrunde zur U-17-Fußball-Europameisterschaft der Frauen 2008 teil. Beim Turnier in der Ukraine erzielte sie zwei Tore. Die Schottinnen und die Gastgeberinnen qualifizierten sich für die zweite Qualifikationsrunde. Im April 2008 kam sie beim Turnier in der Schweiz in den drei Spielen zum Einsatz, wobei ihr ein Tor gelang. Die Schottinnen qualifizierten sich mit zwei Siegen und einem Remis für die Endrunde. Diese fand im Juli 2008 in Frankreich statt. Sie erzielte zwar im ersten Spiel gegen Schweden ein Tor. Die Schottinnen verloren aber dieses und die beiden anderen Gruppenspiele und hatten mit 2:12 die schlechteste Tordifferenz. Sie überboten damit den eigenen Negativrekord von 2:11 aus dem Jahr 2005, wurden dann aber im folgenden Jahr von Weißrussland abgelöst, das bei der Heim-EM eine Tordifferenz von 1:16 hatte. Im September 2008 nahm sie mit der U-19 einen neuen Anlauf in der ersten Qualifikationsrunde zur U-19-Fußball-Europameisterschaft der Frauen 2009 teil. Beim Turnier in Slowenien kam sie aber nur beim 2:5 gegen England zum Einsatz. Die Schottinnen schieden nach einer weiteren Niederlage und einem Remis aus. Es folgten noch fünf weitere Einsätze mit der U-19 im Frühjahr 2009, bei denen sie auch Kapitänin der Mannschaft war.