The first-ever Palestinian embassy in Western Europe has opened in Sweden on Tuesday evening, the Swedish prime minister’s press service said. President Mahmoud Abbas has arrived in Stockholm for the event.