A. A.________, ressortissant algérien né en 1966, a épousé en premières noces C.________
en 1993, dont il a eu une fille, D.________, née en 1994. Il a dès lors bénéficié d’une autorisation
de séjour au titre du regroupement familial, puis d’établissement. Le couple a divorcé en mai 2002.

B. Le 13 mai 2005, le précité a déposé une demande de naturalisation, sur laquelle le Conseil
communal de la Ville de Fribourg (ci-après: le Conseil communal) a refusé d’entrer en matière, au
vu des antécédents pénaux du requérant.