Procédures pour aller en Algérie

Bonjour,

Je suis Français d'origine algérienne et j'ai 42 ans. Avant ma naturalisation, je devais effectuer mon service militaire en Algérie en tant qu'algérien.
Mais, j'ai refusé de l'effectuer.
A ce jour, je voudrais savoir si je peux partir en vacances en Algérie sans problèmes de la part de l'administration algérienne.
Je suis bien de nationalité française et je ne pars qu'une 1 semaine en vacances.
Merci de me donner les démarches à suivre pour les papiers ainsi que les réponses à ma question.
Merci d'avance.