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
Searing heat surges it's way in, then pouring down as we start July.
It's been a remarkable week for the US President as he enters the final stage of his presidency.
The two brightest planets in the solar system will appear close to collision tonight, an illusion caused by line of sight.