French President Emmanuel Macron met with Mamoudou Gassama, who has been nicknamed "Spider-Man" because of his heroic feat.
Mamoudou Gassama won widespread praise after climbing the outside of the building to save the four-year-old.
The incident took place at around 8:00 pm (1800 GMT) on Saturday in northern Paris. He somehow ended up dangling off the second balcony before being saved by hero Mamoudou Gassama (left, today, holding his temporary residence permit) who was filmed scaling the side of the building to reach the child (right).
In the video of his rescue, which has gone viral, spectators are heard cheering for him as he climbs the balconies.
After meeting him at the Elysee Palace, President Emmanuel Macron said Gassama would be made a naturalized citizen.
His mother was not in Paris at the time, and his father, who had apparently left the boy home alone, was questioned by authorities, a judicial source told Agence France-Presse. He has now been offered French citizenship and a job with the Paris fire brigade.
The dad faces up to two years in prison for abandoning his parental responsibilities and will be sentenced in September, Paris prosecutor spokesman Bruno Badre said. "I ran and I looked for solutions to save him, and thank God I scaled the front of the building to the balcony".More news: Priyanka Chopra and Nick Jonas in a Relationship? Read Details
More news: Flash flooding likely as Alberto brings heavy afternoon rain
More news: LeBron aims for more heroics in Boston
Gassama said he began to tremble with fear only when he took the child into the apartment.
Gassama was also congratulated by Malian President Ibrahim Boubacar Keita, who phoned him at the Paris embassy to congratulate him "for honouring all of Mali", the embassy said. I didn't think about the floors.
By the time firefighters arrived, the 4-year-old was safe.
But Gassama's "exceptional act of heroism" warranted an "exceptional decision", he said Monday.
Presenting his decision to naturalise Gassama as an "exceptional" move to honour an "exceptional act" he warned: "We can not give (papers) to all those who come from Mali or Burkina Faso" - two countries from where thousands set out each year across the Mediterranean to Europe.
The father of the 4-year-old boy who was rescued while dangling from a balcony in Paris was playing Pokémon Go at the time, prosecutors say.
"I wanted to act carefully above all and I certainly did not want to risk the child's life", he said.