Escriu una continuació per a aquest paràgraf - Johnston va guanyar dues medalles d'or amb l'equip nacional de dones de menys de 22 anys a la Copa Air Canada. Rebecca va fer el seu debut al Campionat Mundial de la IIHF de 2008, jugant en tots els cinc partits i Canadà va guanyar la plata. Rebecca Johnston va ser membre de l'equip de Canadà Sub-22. L'U-22 va participar a la Copa MLP, celebrada a Ravensburg, Alemanya, del 2 al 6 de gener de 2009. Johnston va formar part de l'equip guanyador de la medalla de plata. En el torneig, Johnston va acumular set punts (3 gols, 4 assistències). El seu millor partit va ser en una victòria de 11 a 0 sobre Rússia. Johnston va marcar un hat trick i va afegir una assistència. A més de la Copa MLP, Johnston va jugar amb l'equip canadenc de seniors a la Copa de les Quatre Nacions entre el 4 i el 9 de novembre de 2009. Johnston va formar part de l'equip guanyador de la medalla de plata. En el joc de la medalla d'or de la Copa de les Quatre Nacions de 2010, el segon gol de Rebecca Johnston va aconseguir la medalla d'or per al Canadà. Aquest gol va arribar en un joc de poder a les 6:21 de la pròrroga. El gol va donar a Canadà una victòria de 3 a 2 sobre els Estats Units. Va ser el 12è campionat d'Hockey Canada en els 15 anys d'història del torneig. Va liderar tots els golejadors canadencs en el torneig amb quatre gols. En un partit contra Rússia en el Campionat del Món de la IIHF 2012
, Johnston va registrar un partit de cinc punts (un gol, quatre assistències) en una victòria de 14 a 1. El desembre de 2013, Johnston va ser nomenat a la llista olímpica de 2014 per al Canadà.