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
Despite being forced into an embarrassing climbdown on this week's Syria vote, Jeremy Corbyn tells me he retains authority over Labour.
A 'dangerous' rapist from Glasgow has been given a life sentence after carrying out a series of violent attacks on two former partners.
Dramatic pictures show a huge crocodile consuming a smaller competitor in a deadly croc-on-croc fight at a national park in Australia