The Norweigen Deputy Foreign Minister met with Palestinian Prime Minsiter Ismail Haniyeh, the first European official to promise cooperation with the new unity government.