Johnston vandt to guldmedaljer med National Women's Under-22 Team ved Air Canada Cup. Rebecca debuterede ved 2008 IIHF World Women's Championship, hvor hun spillede i alle fem kampe, da Canada vandt sølv. Rebecca Johnston var medlem af Canadas U22-hold. U-22 deltog i MLP Cup, der blev afholdt i Ravensburg, Tyskland fra 2. til 6. januar 2009. Johnston var en del af sølvmedaljevinderholdet. I turneringen samlede Johnston syv point (3 mål, 4 assists). Hendes bedste kamp var i en 11-0 sejr over Rusland. Johnston scorede et hattrick og tilføjede en assist. Ud over MLP Cup spillede Johnston med det canadiske seniorhold i Four Nations Cup mellem 4. og 9. november 2009. Johnston var en del af sølvmedaljevinderholdet. I guldmedaljespillet i 2010 Four Nations Cup, Rebecca Johnstons andet mål i spillet sikrede guldmedaljen for Canada. Det mål kom på et magtspil 6:21 i overtiden. Målet gav Canada en 3-2 sejr over USA. Det var Hockey Canada's 12. mesterskab i turneringens 15-årige historie. Hun ville lede alle canadiske scorere i turneringen med fire mål. I en kamp mod Rusland på
2012 IIHF Women's World Championship, Johnston registreret en fem-point spil (et mål, fire assists) i en 14<unk>1 sejr. I december 2013 blev Johnston opkaldt til 2014 olympiske roster for Canada.