Die offizielle Anerkennung der deutschen Sinti und Roma als nationale Minderheit erfolgte durch die Bundesrepublik Deutschland mit der Unterzeichnung des Rahmenübereinkommens zum Schutz nationaler Minderheiten des Europarates am 11. Mai 1995 und war ein wichtiger Erfolg der Bürgerrechtsarbeit des Zentralrats und seiner Landesverbände.
Im Rahmen seiner Arbeit für Minderheitenrechte setzt sich der Zentralrat dafür ein, dass Bund und Länder die sich aus den internationalen Abkommen ergebenden Verpflichtungen im Hinblick auf die deutschen Sinti und Roma vollständig umsetzen. Er vertritt die Belange der Minderheit gegenüber nationalen und internationalen politischen Organen, Institutionen und Gremien und beteiligt sich an Gesetzesinitiativen des Bundestages mit minderheitenpolitischem Bezug. Auf Landesebene setzt er sich für den Abschluss von vertraglichen Vereinbarungen (“Staatsverträgen“) zwischen seinen Landesverbänden und den jeweiligen Landesregierungen ein, die den Minderheitenschutz nach dem Rahmenübereinkommen umsetzen.