A estreia de Tony na Seleção Canadense foi em 1998, contra a Macedônia. Até 2003, foram 27 partidas e nenhum gol marcado com a camisa dos "Canucks". Esteve presente na Copa das Confederações de 2001 e em duas Copas Ouro, em 2000 (vencida pelos "Canucks") e 2002. Paralelamente com a carreira na seleção de gutebol, Tony atuaria também na Seleção Canadense de "Beach-Soccer", onde jogou até 2008.