Rebecca Dempster viene convocata dalla Federazione calcistica della Scozia ("Scottish Football Association" - SFA) per indossare la maglia della nazionale Under-17 durante le qualificazioni al primo campionato europeo di categoria organizzato dalla UEFA, a Nylon, Svizzera, nel 2008, non riuscendo a superare la seconda fase di qualificazione. Con l'Under-17 fa il suo debutto il 19 settembre 2007, in occasione dell'amichevole pareggiata con la Svezia per 0-0, e scende in campo in altre tre occasioni nella prima e nella seconda fase delle qualificazioni agli europei.