De acordo com o inciso VIII do artigo 5o da Constituiçã...

Constituição Federal:

"Art. 5º Todos são iguais perante a lei, sem distinção de qualquer natureza, garantindo-se aos brasileiros e aos estrangeiros residentes no País a inviolabilidade do direito à vida, à liberdade, à igualdade, à segurança e à propriedade, nos termos seguintes:
...
VIII - ninguém será privado de direitos por motivo de crença religiosa ou de convicção filosófica ou política, salvo se as invocar para eximir-se de obrigação legal a todos imposta e recusar-se a cumprir prestação alternativa, fixada em lei;
...
Art. 15. É vedada a cassação de direitos políticos, cuja perda ou suspensão só se dará nos casos de:
I - cancelamento da naturalização por sentença transitada em julgado;
II - incapacidade civil absoluta;
III - condenação criminal transitada em julgado, enquanto durarem seus efeitos;
IV - recusa de cumprir obrigação a todos imposta ou prestação alternativa, nos termos do art. 5º, VIII;"

A unica hipótese de perda do direitos políticos é o cancelamento da naturalização por sentença transitada e julgada