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
Kieran Trippier has received his first call-up to the England squad after impressive form for Spurs.
The prime minister said the public should remain vigilant following a meeting of the Government's emergency committee Cobra.
The Queen said the Manchester Arena suicide bombing was "very wicked" she visited injured victims at the city's children's hospital.