Bathily was in the store's stock room underground when gunman Amedy Coulibaly burst in upstairs on January 10 and killed four people. Bathily turned off the freezer and hid a group of shoppers inside before sneaking out through a fire escape to help police with their operation to free the 15 hostages and kill the attacker.
Bathily has lived in France since 2006. He had applied for French citizenship last year.
Meanwhile, the Mayor of Paris says she plans to sue Fox News for what she says were inaccurate reports about alleged Muslim "no-go areas" in the city.
Anne Hidalgo claimed the people of Paris had been insulted and the city's image had been damaged.
"When we're insulted, and when we've had an image, then I think we'll have to sue, I think we'll have to go to court, in order to have these words removed," Hidalgo said in an interview with CNN. "The honour of Paris has been prejudiced."
When asked to clarify which network she planned to take to court, she replied: "Fox News, that's the name."
- Independent, AP