Murray viene convocata dalla federazione calcistica della Scozia (Scottish Football Association - SFA) per vestire inizialmente la maglia della formazione Under-17, per passare in seguito a quella Under-19 della quale indosserà anche la fascia di capitano.[1]
Nel 2009 Murray inizia a frequentare lo Scottish Football Association National Performance Centre presso la University of Stirling.[2]
La convocazione nella nazionale maggiore arriva in occasione dell'edizione 2010 della Cyprus Cup, torneo internazionale ad invito destinato alle nazionali di calcio femminile. Fa il suo debutto nel torneo il 1º marzo 2010, nell'incontro perso 3-0 con le avversarie della Nuova Zelanda, e segna la sua prima rete con la nazionale maggiore il 5 aprile 2012, al Tynecastle Stadium, portando sul 2-1 all'87' il risultato con l'Irlanda durante la fase di qualificazione al campionato europeo di Germania 2013.[1][3]
Nel 2017 il CTAnna Signeul la convoca per l'Europeo dei Paesi Bassi, prima partecipazione di sempre delle scozzesi.[4] La squadra chiude la competizione continentale venendo eliminata nel girone con 3 punti, ottenuti vincendo l'ultima gara, 2-1 con la Spagna, dopo le sconfitte con Inghilterra per 6-0 e Portogallo per 2-1. Signeul tuttavia non impiega Murray in nessuno dei tre incontri disuptati.
^(EN) Christie Murray, su winningstudents-scotland.ac.uk, University of Stirling. URL consultato il 26 febbraio 2012 (archiviato dall'url originale il 23 dicembre 2012).
^(EN) Scotland 2-1 Ireland, su RTE.ie (Raidió Teilifís Éireann), 6 aprile 2012. URL consultato il 31 gennaio 2014.
^(EN) Signeul announces historic Scotland squad, su scottishfa.co.uk, 27 giugno 2017. URL consultato il 14 agosto 2017 (archiviato dall'url originale il 10 luglio 2017).