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
The RSPCA is being criticised over its new welfare standards which permit salmon farmers to kill seals that attack fish stocks.
The persistent Ebola infection that has re-hospitalised British nurse Pauline Cafferkey presents very little risk to others, an expert says.
A group of 'cereal offenders' have made off with £45,000 worth of Kellogg's breakfast bars after stealing a lorry full of the snacks.