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
The shortest man ever to have been measured has died aged 75, Guinness World Records has announced.
Britons have stepped forward to offer help to refugees after a photo of a drowned three-year-old boy prompted an outpouring of support.
A One Direction fan said she was delighted after Harry Styles grabbed her posted during a concert and corrected her grammar.