Johnstonek urrezko bi domina irabazi zituen 22 urtez azpiko emakumezkoen selekzioarekin Air Canada Cupen. Rebecca 2008ko IIHF Emakumezkoen Munduko Txapelketan debuta egin zuen, bost partiduetan jokatzen, Kanadak zilarra irabazi zuenean. Rebecca Johnston Kanadako 22 urtez azpiko taldeko kidea zen. 22 urtez azpikoek MLP Kopan parte hartu zuten, Ravensburg-en, Alemanian, 2009ko urtarrilaren 2tik 6ra. Johnston zilarrezko domina irabazten ari zen taldeko kidea zen. Txapelketan, Johnstonek zazpi puntu eskuratu zituen (3 gol, 4 assist). Bere partidarik onena 11 eta 0eko garaipenean izan zen Errusiaren aurka. Johnstonek hat-trick bat egin zuen eta asistentzia bat. MLP Kopaz gain, Johnston Kanadako Senior Taldearekin aritu zen Lau Nazioen Kopa batean, 2009ko azaroaren 4-9 bitartean. Johnston zilarrezko domina irabazten ari zen taldeko kidea zen. 2010eko Lau Nazioen Kopako urrezko domina jokoan, Rebecca Johnstonen bigarren golak urrezko domina lortu zuen Kanadarentzat. Gol bat sartu dute 6:21ean. Golak 3 eta 2ko garaipena eman zion Kanadiari Estatu Batuen aurka. Hockey Canadaren hamabigarren txapelketa izan zen txapelketaren 15 urteko historian. Lau golekin liderra izan zen kanadar golari guztien artean. Errusiaren aurkako partida batean 2012ko IIHF Emakumezkoen Munduko Txapelketan
, Johnstonek bost puntuko partida bat erregistratu zuen (goal bat, lau assist) 14x1 garaipenean. 2013ko abenduan, Johnstonek 2014ko Kanadarako Olinpiar zerrendan izena eman zuen.