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
Darth Vader actor David Prowse has reprised his role as the Green Cross Code Man - 40 years after the original campaign ended.
The TV chef claims his father-in-law "forged" his signature to make him personally liable to pay £640,000-a-year rent on a pub.
Rain is forecast to hit most parts of the country this evening with a weather warning in place for Northern England and southern Scotland.