The delegation is led by Foreign Minister Amir Khan Muttaqi.
The 15-strong group also includes Anas Haqqani, a member of the militant Haqqani network and formerly branded a terrorist by the United States, writes NRK.
Norway has invited the Taliban to try to help alleviate the severe humanitarian crisis in the country.