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
Man's best friend really does understand some of what we are saying, scientists are suggesting.
Selena Gomez said she was taking time out to deal with panic attacks and depression thought to be a side effect of her lupus disease.
Temperatures will be highest in the southeast, reaching a high of 24 Celsius (75F) here.