Viết tiếp cho đoạn này - Johnston đã giành hai huy chương vàng với Đội tuyển nữ quốc gia dưới 22 tuổi tại Air Canada Cup. Rebecca ra mắt tại Giải vô địch nữ thế giới IIHF 2008, chơi trong tất cả năm trận đấu khi Canada giành huy chương bạc. Rebecca Johnston là thành viên của Đội U-22 của Canada. U-22 tham gia MLP Cup, được tổ chức tại Ravensburg, Đức từ ngày 2 đến ngày 6 tháng 1 năm 2009. Johnston là thành viên của đội giành huy chương bạc. Trong giải đấu, Johnston đã tích lũy bảy điểm (3 bàn thắng, 4 pha hỗ trợ). Trò chơi tốt nhất của cô là trong chiến thắng 11-0 trước Nga. Johnston đã ghi một cú hat-trick và thêm một cú hỗ trợ. Ngoài MLP Cup, Johnston đã chơi với Đội tuyển Anh Canada trong Four Nations Cup từ ngày 4 đến ngày 9 tháng 11 năm 2009. Johnston là thành viên của đội giành huy chương bạc. Trong trận đấu huy chương vàng của Four Nations Cup 2010, bàn thắng thứ hai của Rebecca Johnston đã giành huy chương vàng cho Canada. Đó là bàn thắng trong một trận đấu mạnh vào lúc 6
, Johnston đã đăng ký một trận đấu năm điểm (một bàn thắng, bốn pha hỗ trợ) trong chiến thắng 14 x 1. Vào tháng 12 năm 2013, Johnston được đặt tên cho danh sách Olympic 2014 cho Canada.