Internationally, Russell twice represented Canada as a member of the national junior team. He first played at the 2006 World Junior Championship where he recorded one goal and three assists for the gold medal-winning Canadians. Returning for the 2007 tournament, Russell tied Jonathan Toews for the team lead with four goals as Canada again won the gold medal.