Güney Afrika millî futbol takımı formasını 1997 FIFA Konfederasyonlar Kupası ve 1998 Afrika Uluslar Kupası'nda giyen Augustine, Millî takımın Fransa'da düzenlenen 1998 FIFA Dünya Kupası kadrosunda yer aldı. Ancak, gösterdiği disiplin bozucu hareketlerden ötürü William Mokoena ile beraber teknik direktör Philippe Troussier tarafından ülkesine geri gönderildi.