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 16-year-old girl who killed seven-year-old Katie Rough has been given a life sentence for manslaughter at Leeds Crown Court.
Islamic State terrorists are believed to be behind the bombing and shooting which injured a further 80 people during Friday prayers.