Σε επίπεδο εθνικών ομάδων, ο Κονσεϊσάο πραγματοποίησε συνολικά 44 διεθνείς συμμετοχές (τέσσερα τέρματα) με την Βραζιλία, ενώ ήταν μέλος των εθνικών ομάδων της χώρας που κατέκτησαν το Κόπα Αμέρικα του 1997 και του 1999.