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
Nearly 300 staff have been axed at Russell Hume after the meat supplier collapsed into administration.
What would the Colonel say? KFC been forced to shut a number of its outlets across the UK after running out of chicken.
A former Birmingham University academic has been jailed for 32 years after abusing and blackmailing more than 40 victims online.