W reprezentacji Australii Tiatto zadebiutował 8 lutego 1995 roku w zremisowanym 0:0 towarzyskim meczu z Kolumbią. W 1996 roku wygrał z zespołem Puchar Narodów Oceanii. 19 czerwca 2000 roku w wygranym 17:0 pojedynku Pucharu Narodów Oceanii z Wyspami Cooka strzelił jedynego gola w drużynie narodowej. Na tamtym turnieju, wygranym przez Australię, zagrał łącznie w 3 meczach.