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
At least 2,000 people took to the streets of Baltimore yesterday to demand answers over the death in custody of Freddie Gray
The London Marathon brings together thousands of people raising money for charity - not to mention some rather unusual costumes.
Tottenham Hotspur footballer Kyle Walker said he is "disgusted" after being wrongly linked to an explicit video being shared online.