From Taipei Times 2013/5/6:
Denmark and Finland plan to upgrade the status of their respective Palestinian representative offices in Copenhagen and Helsinki to that of an embassy, the Danish Ministry of Foreign Affairs said on Saturday. “It is with satisfaction that we announce our joint intention to work with the Palestinians to be able to upgrade the status of the Palestinian missions in Copenhagen and Helsinki,” the foreign ministers of Finland and Denmark, Villy Soevndal and Erkki Tuomioja, said in a joint statement.
The changes are expected to be implemented sometime this year, it said. The move would “not entail a formal bilateral recognition of a sovereign Palestinian state by Denmark and Finland,” the statement said. “Palestine is in a phase of state-building, and many challenges remain for [Palestinian] President [Mahmud] Abbas to handle before we can recognize Palestine formally as a state,” it said. “But it is important to keep focused on the aim of Palestine becoming a fully recognized state and as such claim its rightful place as part of the international community of states.”
[But how about Taiwan?]
In November last year, Denmark and Finland backed a resolution recognizing the Palestinians as a non-member observer state at the UN.