Tokarski was named to Canada's roster for the 2009 World Junior Ice Hockey Championships. He struggled during the tournament, entering the final as the eighth-best tournament goaltender statistically, though he led Canada to thrilling 7–4 and 6–5 wins over the United States and Russia, respectively. Tokarski played his best game in the final, posting 39 saves on 40 shots as Canada defeated Sweden 5–1 to win its fifth consecutive gold medal.