Sweden will recognize a new Palestinian state, the Nordic country's new Prime Minister Stefan Loefven said Friday in his inaugural address to parliament.