W 1997 roku Conceição wystąpił na turnieju Copa América 1997. Z Brazylią dotarł do finału, a w nim wraz z rodakami pokonał Boliwię 3:1. Brazylijski pomocnik wystąpił także w kolejnym turnieju o mistrzostwo Ameryki Południowej, Copa América 1999. Na nim znów doszedł do meczu finałowego i po raz drugi zdobył mistrzostwo kontynentu (wygrana 3:0 z Urugwajem).