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
Britain is engaged in a "technology arms race" with terrorists determined to cause the country harm, the head of MI6 has warned.
The clock is ticking on Iran's nuclear development talks at a meeting with six world powers including Britain in Switzerland.
ITV News UK Editor Rohit Kachroo has been with Nigel Farage as the Ukip leader plans his strategy for the ITV Leaders' Debate on Thursday.