Enkelte steder i øst har man også hatt problemer med nynazisme såvel som venstreekstremisme. Nazistiske ytringer og symbolbruk er totalforbudt i Tyskland. Oppslutningen om nasjonalistiske partier er stor, bl.a. fikk de høyreekstreme Nationaldemokratische Partei Deutschlands 9 % av stemmene i delstatsvalgene i den østtyske delstaten Sachsen. Partiet PDS, som klassifiseres som venstreekstremt av Verfassungsschutz, får stadig høy oppslutning i mye av det tidligere DDR, men er uten betydning i det vestlige Tyskland.