Zé Elias represented the country at the 1996 Summer Olympics where he won bronze, and later at the 1996 CONCACAF Gold Cup in a runner-up finish, losing 0–2 in the final against Mexico.