North Korea's relations with the Palestine Liberation Organization began during the 1970s. Both Kim Il-sung and Yasser Arafat had a very close relationship and North Korean aid to the Palestinians was increased. North Korea has regarded Israel as an "imperialist satellite" and recognizes the sovereignty of Palestine over all territory held by Israel. North Korean support for the PLO began in the 1970s and included the supply of small amounts of arms and military aid. North Korean arms in the Middle East included aid to several leftist factions and revolutionary movements such as the PLO and the Popular Front for the Liberation of Palestine and the Democratic Front for the Liberation of Palestine. North Korean arms and aid to Palestinian factions continued until the opening up of China under Deng Xiaoping and political reforms in the Soviet Union under Mikhail Gorbachev during the 1980s. After the fall of the Soviet Union, North Korean involvement in the Israeli-Palestinian Conflict declined and North Korea shifted from the exporting of revolution to pragmatism. Since then North Korea has continued to support the Palestinian cause and has strongly condemned every Israeli action in the region. During the 2008-2009 Israel-Gaza conflict North Korea harshly condemned Israeli actions. A Foreign Ministry spokesman denounced the killing of unarmed civilians and called it a crime against humanity as well as a threat to the Middle East Peace Process. On the floor of the UN General Assembly the North Korean permanent representative Sin Son-ho said that North Korea "fully supported Palestinians’ struggle to expel Israeli aggressors from their Territory and restore their right to self-determination." After the 2010 Gaza flotilla raid the North Korean Foreign Ministry called the attack a "crime against humanity" which was perpetrated under the guidance of the United States. The North Korean statement also expressed full support for the self-determination of the Palestinian Arabs.