Sweden to become first EU country to recognize State of Palestine

"The conflict between Israel can only be solved with a two-state solution, negotiated in accordance with international law," Lofven said in the parliament as he made his first speech as PM on Friday.

The Social democrat leader added that the “two-state solution requires mutual recognition and a will to peaceful co-existence.”

“Sweden will therefore recognize the state of Palestine,” he concluded.

If Stockholm officially proceeds with the motion, it will be the first member of the European Union to recognize Palestinian statehood. Some European countries such as Poland, Romania and Slovakia have already recognized the state of Palestine, however they did so before entering the 28-member bloc.

In November 2012, the UN General Assembly voted 138 to nine, with 41 abstentions, to change Palestine's ‘entity’ status to ‘non-member observer state’. Palestinian statehood is mainly opposed by Israel and its key ally the US.

Sweden’s conservative government abstained from vote in the 2012 General Assembly, for which it was criticized by the opposition parties.

In September, Sweden held government elections which resulted in a shift to the left after eight years of conservative rule.

On Friday, Lofven announced his new cabinet, with Green Party spokesperson Asa Romson as his Deputy and Social Democrat Margot Wallström as Foreign Minister.

The new PM promised to change Sweden’s foreign policy adding that Sweden won't seek membership of NATO, but won’t abstain from action if another country is attacked.

READ MORE: Power shifts to left after Sweden parliamentary election