Johnston memenangkan dua medali emas dengan Tim Nasional Wanita U-22 di Piala Air Canada. Rebecca membuat debutnya di Kejuaraan Dunia Wanita IIHF 2008, bermain di semua lima pertandingan saat Kanada memenangkan perak. Rebecca Johnston adalah anggota Tim U-22 Kanada. U-22 berpartisipasi dalam Piala MLP, yang diadakan di Ravensburg, Jerman dari 2-6 Januari 2009. Johnston adalah bagian dari tim pemenang medali perak. Dalam turnamen tersebut, Johnston mengumpulkan tujuh poin (3 gol, 4 assist). Pertandingan terbaiknya adalah dalam kemenangan 11-0 atas Rusia. Johnston mencetak hat-trick dan menambahkan assist. Selain Piala MLP, Johnston bermain dengan Tim Senior Kanada di Piala Empat Bangsa antara 4-9 November 2009. Johnston adalah bagian dari tim pemenang medali perak. Dalam pertandingan medali emas Piala Empat Bangsa 2010, gol kedua Rebecca Johnston memenangkan medali emas untuk Kanada. Gol tersebut datang pada permainan kekuatan 6:21 ke dalam waktu tambahan. Gol itu memberi Kanada kemenangan 3-2 atas Amerika Serikat. Ini adalah kejuaraan ke-12 Hockey Canada dalam sejarah turnamen selama 15 tahun. Dia akan memimpin semua pencetak gol Kanada di turnamen dengan empat gol. Dalam pertandingan melawan Rusia di Kejuaraan Dunia Wanita IIHF 2012
, Johnston mencatat permainan lima poin (satu gol, empat assist) dalam kemenangan 14-1. Pada bulan Desember 2013, Johnston dinobatkan untuk daftar Olimpiade 2014 untuk Kanada.