Johnston laimėjo du aukso medalius su Nacionaline moterų U-22 komandos Air Canada Cup. Rebecca debiutavo 2008 m. IIHF pasaulio moterų čempionate, žaidė visas penkias rungtynes, kai Kanada laimėjo sidabrą. Rebecca Johnston buvo Kanados U-22 komandos narė. U-22 dalyvavo MLP taurėje, vykusioje Ravensburge, Vokietijoje nuo 2009 m. sausio 2 d. iki 6 d. Džonsonas buvo sidabro medalio laimėtojų komandos narys. Turnyre Džonsonas surinko septynis taškus (3 taškai, 4 asistentai). Jos geriausias rungtynės rezultatas buvo 11-0 pergalė prieš Rusiją. Džonsonas įmušė triuką ir pridėjo asistą. Be MLP taurės, 2009 m. lapkričio 4-9 d. Johnston žaidė su Kanados vyresnio amžiaus komandos komandomis Keturių tautų taurėje. Džonsonas buvo sidabro medalio laimėtojų komandos narys. 2010 m. Keturių tautų taurės aukso medalių rungtynėse, Rebecca Johnston's antrasis žaidimo tikslas laimėjo Kanados aukso medalį. Šis talas buvo įvardijamas 6:21 pertraukoje. Šis taškas suteikė Kanadai pergalę prieš Jungtines Valstijas. Tai buvo 12-asis Kanados hokejo čempionatas per 15 metų turnyro istoriją. Turnyre ji buvo pirmaujanti tarp visų kanadiečių, įmušusi keturis taškus. 2012 m. IIHF moterų pasaulio čempionate prieš Rusiją
Johnston įvardijo penkių taškų rungtynes (vienas tikslas, keturios pagalbos) pergalėje 14 į 1. 2013 m. gruodį Johnston buvo įvardintas į 2014 m. Kanados olimpinę komandą.