	Théodore made his debut for Canada's men's team in the 2001 World Championship. He recorded two shutouts and a 1.63 GAA, but Canada was defeated in the quarter-finals by the United States. In 2004, he played backup for Team Canada at the World Cup, seeing Canada defeat Finland in the final to capture the championship.