I 1996 deltok han for Brasil i Sommer-OL i Atlanta. Zé Elias vendte hjem fra turneringen med bronsemedalje etter at Brasil måtte se seg slått av Nigeria i semifinalene.