Conceição earned 45 caps for Brazil and scored four goals, and was part of the nation's 1997 and 1999 Copa América-winning sides. He was also picked for two FIFA Confederations Cup tournaments, making four appearances in the 1997 edition for the eventual champions.