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
The wrestling hall of fame star 'Rowdy' Roddy Piper has died aged 61.
Labour has called for compensation from the French government to be paid to Britons affected by the chaos at Calais.
Andy Burnham warns far-left supporters of fellow Labour leadership candidate Jeremy Corbyn are putting party at risk of a 1980s-style split.