Relations between Vietnam and the Palestine have been strong and very friendly. Vietnam had established very close relations between the Palestinian Liberation Organization and was one of the first countries to recognize the State of Palestine.
During the 2008-2009 Gaza War, Vietnam condemned "all indiscriminate attacks against civilians," and urged both parties to seek a peaceful solution to the conflict. Vietnam's Deputy Foreign Minister said, "We urged Israel to stop the excessive and disproportionate use of force, end its military operations and immediately withdraw forces from Gaza." Vietnam called on Israel to immediately lift its blockade and allow humanitarian workers into Gaza. After the May 31, 2010 Gaza flotilla raid, Vietnam cancelled the scheduled visit of Israeli President Shimon Peres after the flotilla incident. During the 2014 Israel-Gaza conflict, Foreign Ministry spokesman Le Hai said: "Vietnam strongly concern [sic] escalating violence inflicting severe casualties to civilians. We urge the parties concerned to stop firing, resuming the negotiations and supported the efforts of the international community in order to soon bring peace and stability to the region."