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
Over the next 24 hours we are going to see snow and ice across many parts, although it is looking calmer from Sunday onwards.
A young grey seal found in a farmer's field on Monday is making progress say RSPCA staff. He's thought to have a head injury.
The UK economy, boosted by the inclusion of the sex and drugs industry in the calculations, is now the world's fifth largest, but only just.