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
MSPs voted 69 to 59 to mandate the First Minister to seek permission from the UK Government for a ballot to be held.
Expectant mother was mown down in the street as she tried to stop attempted fraudsters making a getaway.
A father has been found guilty of murdering his three-month-old son by hurling him "vigorously" against a hard surface in a fit of temper.