Somalia's newly-appointed prime minister should be stripped of the Norwegian passport he has held since coming to the country as a refugee.

The anti-immigration Progress Party is objecting to Hassan Ali Khaire holding dual nationality, The Local reported.

Whereas the overwhelming majority of countries in Europe allow dual nationality, including the rest of Scandinavia, it is outlawed in Norway.

Mr Khaire, 46, arrived in Norway in the late 1980s and was able to become a dual national because Somalis are exempt from the ban.