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
An emergency services team performed open-heart surgery on a woman in her forties at the scene of a car crash on Monday.
High pressure gives us a settled and very cold start to the new week.
Hull City midfielder Ryan Mason has been able to speak of the incident during the Chelsea match which saw him taken to hospital.