Kelly was inducted Saturday as a member of the Legion of Honor Order, which was started by Napoleon Bonaparte in 1802, the New York Post reported. The medal ceremony was at the French Consulate in New York.
French Interior Minister Nicolas Sarkozy said France honored Kelly for his contributions to fighting terrorism since Sept. 11, 2001, the newspaper said.
"It is highly symbolic for it embodies the admiration of the French Republic," Sarkozy said.
Kelly said he was "deeply appreciative" of the recognition, the newspaper said.