Pero ya en 1991 algunos de estos nuevos estados federados, como Brandeburgo y Sajonia, escribieron constituciones que prohibían la discriminación por sexualidad.