Täytä seuraava lause: Johnston voitti kaksi kultamitallia U22-naisten maajoukkueessa Air Canada Cupissa. Rebecca teki debyyttinsä vuoden 2008 IIHF:n naisten MM-kisoissa pelaamalla kaikissa viidessä pelissä, jolloin Kanada voitti hopean. Rebecca Johnston oli Kanadan U22-joukkueen jäsen. U-22-joukkue osallistui MLP-cupille, joka pidettiin Ravensburgissa, Saksassa tammikuun 2.-6. päivästä 2009. Johnston oli osa hopeamitalin voittaneita. Johnston keräsi turnauksessa seitsemän pistettä (3 maalia, 4 apuohjelmaa). Hänen paras ottelunsa oli voitto Venäjällä 11:0. Johnston teki hat-trickin ja lisäsi assistin. MLP-cupin lisäksi Johnston pelasi Kanadan seniorijoukkueen kanssa neljään kansakuntaan 4.-9. marraskuuta 2009. Johnston oli osa hopeamitalin voittaneita. 2010 Four Nations Cupin kultamitalin pelissä Rebecca Johnstonin toinen maali sai Kanadan kultamitalin. Hän teki maalin yliottelussa 6:21 lisäajassa. Maalin ansiosta Kanada voitti Yhdysvallat 3-2. Se oli Kanadan 12. mestaruuskilpailun 15-vuotisen historian aikana. Hän johti kaikkia kanadalaisia maalijoita turnauksessa neljällä maalilla. Venäjä vastaan
2012 IIHF:n naisten maailmanmestaruuskilpailussa Johnston teki viiden pisteen ottelun (yksi maalia, neljä tuuria) 14<unk>1 voitolla. Joulukuussa 2013 Johnston nimettiin Kanadan vuoden 2014 olympialaisten joukkueeseen.