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
Nasa's Maven spacecraft enters into the orbit of Mars after a 10-month, 442 million-mile journey.
British actress Emma Watson called for more feminists in society and called upon men to promote gender equality in a speech at the weekend.
Twitter falls out of favour and Instagram makes ground in the 2014 CoolBrands UK survey.