Kristersson described the call as "constructive" adding , on Twitter, that he was "looking forward to visit Ankara soon," without providing any details.

NATO accession is a priority for the new right-wing government. Last week Kristersson announced he was ready to travel to Ankara and meet Erdogan.

After Russia invaded Ukraine, Sweden and Finland tore up their long-standing policies of military non-alignment and asked to join the US-led military alliance.

The move has strong backing from most NATO members.

But president Erdogan has objected, accusing the Nordic neighbours of harbouring Kurdish militants hostile to Ankara, especially supporters of the outlawed Kurdistan Workers' Party (PKK).

On Wednesday, Kristersson also reiterated that his government would fulfil the "trilateral memorandum," between Sweden, Finland and Turkey.

The memorandum refers to a deal signed by the three states in late June in order for Turkey to allow the formal invitation process to go forward.

The text confirmed that Stockholm and Helsinki consider the PKK to be a terrorist organisation. The Nordic nations also pledged not to support various groups which Ankara designates as "terrorist", including the Kurdish armed movement YPG in Syria.

Under the deal with Turkey, Sweden and Finland have also agreed to address Ankara's requests for "terror suspects" to be deported or extradited.

Sweden's foreign minister Tobias Billstrom on Tuesday told AFP that Stockholm would deliver on promises made but stressed this had to be done in "a legally safe way ... in line with the constitution".

In August, Stockholm authorised the first extradition to Turkey since the Madrid accord was reached but that case concerned fraud and not terrorism.

In late September, Swedish authorities lifted a ban on military exports to Turkey, another of Ankara's demands.

To date, 28 of the 30 NATO member states have ratified the accession of Sweden and Finland. Only Hungary and Turkey remain but new members to the alliance require unanimous approval.

NATO chief Jens Stoltenberg on Wednesday also announced that he would go to Turkey "in the near future" to discuss Finland and Sweden's pending applications.