Der 22-jährige Mamoudou Gassama war Ende Mai an einem Wohnhaus hinaufgeklettert, um ein Kind zu retten, das an einem Balkon im vierten Stock hing.
In dem Einbürgerungserlass, der von Premierminister Philippe und Innenminister Collomb unterzeichnet wurde, ist von einem "Akt großen Mutes" die Rede.
Das Video der Kletteraktion hatte international für Aufsehen gesorgt. Gassama, der sich damals ohne Papiere in Frankreich aufhielt, wurde als Held und "Spider-Man von Paris" gefeiert.
dpa/jp