W reprezentacji Republiki Południowej Afryki Tlale zadebiutował w 1999 roku. W swojej karierze trzykrotnie był powołany do kadry RPA na Puchar Narodów Afryki: w 1996 (mistrzostwo Afryki), w 1998 (wicemistrzostwo Afryki) i w 2000 roku (3. miejsce), ale na każdym z nich był rezerwowym bramkarzem i nie wystąpił ani razu. W kadrze narodowej od 1997 do 2002 roku rozegrał 8 meczów.