He earned his first cap in a friendly against Spain on 12 September 1990, and played sparingly for Brazil in the early 1990s, making the 1994 World Cup roster as a substitute. He appeared in the final against Italy, following an injury to Jorginho in the 22nd minute. After that, Cafu was soon a regular in the starting eleven as Brazil won the Copa América in 1997 and 1999, the 1997 FIFA Confederations Cup, and reached the 1998 World Cup final.