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
Austria is set vote for its new president again - and possibly elect the first far-right head of state in Europe since World War Two.
Italians go to the polls in a referendum on Sunday which could spell the end of Matteo Renzi's reign as prime minister.
A thief who posed as a council worker snatched cash from an 86-year-old woman's pension book, the Met Police said.