Describing the Queen's reign as "momentous and historic," he wrote: "She was an icon of stability and a beacon of morality in the service of her people. May G-d bless King Charles III and may he reign in peace."
He quoted a verse from the Book of Proverbs, "The king by justice establishes the land."
On Thursday night, shortly after the announcement of the Queen's death, Tel Aviv City Hall was lit in the colours of the Union Jack as a mark of tribute.
The city's Mayor, Ron Huldai, tweeted: "Great sorrow fell on Britain with the passing of Queen Elizabeth II, one of the most important and influential leaders the world has ever known. Tonight we all share in the sorrow of the United Kingdom."