Johnston võitis kaks kuldmedali 22aastaste naiste rahvusmeeskondadega Air Canada karikavõistlustel. Rebecca tegi oma debüüdi 2008. aasta IIHF naiste maailmameistrivõistlustel, mängides kõigis viies mängus, kus Kanada võitis hõbeda. Rebecca Johnston oli Kanada 22-aastaste meeskonna liige. U-22 osales MLP karikavõistlusel, mis toimus 2.-6. jaanuaril 2009 Ravensburgis Saksamaal. Johnston oli osa hõbemedaali võitnud meeskonnast. Johnston kogus turniiril seitse punkti (3 väravat, 4 assistit). Tema parim mäng oli 11-0 võit Venemaal. Johnston tegi hattriigi ja lisas assist. Lisaks MLP karikavõistlusele mängis Johnston 2009. aasta 4.-9. novembril Kanada vanemmängijate meeskonnas nelja rahvuse karikavõistlustel. Johnston oli osa hõbemedaali võitnud meeskonnast. 2010. aasta nelja rahvuse karika kuldmedali mängus võitis Kanada Rebecca Johnstoni teise väravaga kuldmedali. See värav tuli võimuvõistlusel 6:21 peale pikendust. Sellega võitis Kanada Ameerika Ühendriike 3-2. See oli Kanada Hoki 12. meistrivõistlus turniiri 15-aastase ajaloo jooksul. Ta oli turniiril kõigi Kanada väravatäitjate seas nelja väravaga. Mängus Venemaa vastu 2012. aasta IIHF naiste maailmameistrivõistlustel
, Johnston registreeris viiepunktilise mängu (üks värav, neli assistit) 14×1 võidu. 2013. aasta detsembris nimetati Johnston Kanada 2014. aasta olümpiamängude nimekirja.