Scrie o continuare pentru acest paragraf - Johnston a câștigat două medalii de aur cu echipa națională feminină sub 22 de ani la Cupa Air Canada. Rebecca a debutat la Campionatul Mondial Feminin IIHF 2008, jucând în toate cele cinci meciuri, iar Canada a câștigat argintul. Rebecca Johnston a fost membră a echipei canadiene sub 22 de ani. U-22 a participat la Cupa MLP, care a avut loc la Ravensburg, Germania, în perioada 2-6 ianuarie 2009. Johnston a făcut parte din echipa care a câştigat medalia de argint. În turneu, Johnston a acumulat șapte puncte (3 goluri, 4 asistențe). Cel mai bun joc al ei a fost în victoria cu 11-0 asupra Rusiei. Johnston a marcat un hat-trick şi a adăugat un asistent. Pe lângă Cupa MLP, Johnston a jucat cu echipa canadiană senior în Cupa celor Patru Națiuni între 4 și 9 noiembrie 2009. Johnston a făcut parte din echipa care a câştigat medalia de argint. În meciul pentru medalia de aur din Cupa Celor Patru Națiuni din 2010, al doilea gol al lui Rebecca Johnston a câștigat medalia de aur pentru Canada. Acest gol a venit într-un joc de putere la 6:21 în prelungiri. Golul a dat Canadei o victorie de 3 la 2 asupra Statelor Unite. A fost al 12-lea campionat al Hockey Canada în istoria de 15 ani a turneului. Ea a condus toate marcatorii canadieni în turneu cu patru goluri. Într-un meci împotriva Rusiei la Campionatul Mondial Feminin IIHF din 2012
, Johnston a înregistrat un joc de cinci puncte (un gol, patru asistențe) într-o victorie de 14 la 1. În decembrie 2013, Johnston a fost numit în lista olimpică din 2014 pentru Canada.