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
A man who owns and works in an antique store was shocked to find out he wasn't the only person in the building late at night.
A former model has been found guilty of murder after shooting her millionaire ex-boyfriend in his Costa del Sol home.
Some warm sunshine today, but also scattered heavy showers in the South-west.