Дебют за национальную сборную Австралии состоялся в 1995 году. Был включён в составы на Кубок наций ОФК: 1996 и 2000. На обоих «соккеруз» становились чемпионами. За 10 лет международной карьеры Тиатто провёл 23 матча и забил 1 гол.