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
Cool and breezy for the time of year
The people behind the moving tribute marking 100 years since the Battle of the Somme were unknown - until now.
Gunmen have stormed a restaurant in Dhaka, Bangladesh, taking a number of hostages and opening fire at police. Here's what we know.