Citation: 1C_430/2012 E. D

Par mémoire du 10 septembre 2012, A.________ forme un recours en matière de droit public, concluant, à titre principal, à la réforme de l'arrêt du Tribunal administratif fédéral en ce sens que la décision rendue par l'ODM soit annulée. A titre subsidiaire, il requiert l'annulation dudit arrêt et le renvoi de la cause à l'autorité précédente pour nouvelle décision dans le sens des considérants. Invités à se déterminer, l'ODM a, en substance, conclu au rejet du recours, tandis que l'autorité précédente a renoncé à prendre position. Par ordonnance du 28 septembre 2012, le Président de la Ire Cour de droit public du Tribunal fédéral a accordé l'effet suspensif.