Skribu daŭrigon por ĉi tiu paragrafo - Johnston gajnis du orajn medalojn kun la Nacia Virina Sub-22 Teamo ĉe la Air Canada Cup. Rebecca faris sian debuton ĉe la 2008-datita IIHF World Women's Championship, ludante en ĉiuj kvin ludoj kiam Kanado gajnis arĝenton. Rebecca Johnston estis membro de la U-22 teamo de Kanado. La U-22 partoprenis en la MLP-Pokalo, okazigita en Ravensburg, Germanio de la 2-a ĝis la 6-a de januaro 2009. Johnston estis parto de la teamo gajninta la arĝentan medalon. En la turniro, Johnston akumulis sep poentojn (3 goloj, 4 helpas). Ŝia plej bona ludo estis en venko kontraŭ Rusio je 11 kontraŭ 0. Johnston gajnis ĉapeltrikon kaj aldonis asiston. Aldone al la MLP Pokalo, Johnston ludis kun la kanada seniora teamo en la Kvar Nacioj Pokalo inter Nov. 4<unk>9, 2009. Johnston estis parto de la teamo gajninta la arĝentan medalon. En la ora medalo ludo de la 2010 Kvar Nacioj Pokalo, Rebecca Johnston dua celo de la ludo certigis la oran medalon por Kanado. Tiu goleto estis farita je 6:21 en la daŭrigo. La golo donis al Kanado venkon de 3 kontraŭ 2 kontraŭ Usono. Ĝi estis la dekdua ĉampioneco de Hockey Canada en la 15-jara historio de la turniro. Ŝi gvidis ĉiujn kanadajn poentintojn en la turniro kun kvar goloj. En ludo kontraŭ Rusio ĉe la 2012 IIHF-Monda Ĉampioneco de virinoj
, Johnston registris kvin-punktan ludon (unu golo, kvar asistadoj) en 14<unk>1 venko. En decembro 2013, Johnston estis nomumita al 2014 olimpika listo por Kanado.