Prime Minister David Cameron said he was "deeply saddened" by the death of a British man on the Air Algerie flight AH5107.
"Thoughts very much with friends and family," he added.
Mr Cameron has also written to Mr Hollande "to send sincere condolences for the loss of so many French citizens", Downing Street said.
More top news
UK airport passengers have to walk up to a kilometer from check-in desks to reach their departure gates, new research has shown.
In an annual survey taken among local authorities in the UK, 2,463 stray dogs were put to sleep between April 2015 and March 2016.
Inspectors found the availability of drugs at HMP Bedford was having a "serious impact" on safety.