In the post shared online, the council penned a message to mark Palestine National Day, which will take place on Sunday.
It reads: “This weekend, we are proudly flying the Palestinian flag alongside the Union flag above Woking’s Civic Offices to mark Palestine National Day, which takes place on Sunday 15 November.
“We stand in solidarity with all those who are suffering and support all efforts to achieve a peaceful, sustainable and just resolution to the ongoing conflict.”
The national day commemorates the moment when the Palestinian leader, Yasser Arafat, proclaimed the Declaration of Independence.
The move has ignited fury from critics who accused the Liberal Democrat council of “indulging in this warped activism”.
A spokesman for Campaign Against Antisemitism said: “This is a perfect illustration of a dictum that’s become painfully clear these last few years: those who put Palestine first put Britain last.
“How dreadful that Woking Council has honoured an occasion established by a terrorist organisation that hijacked British airplanes and has British blood on its hands, but apparently didn’t think it important enough to pay similar tribute to the brave British soldiers who willingly shed their own blood to secure our freedoms.