Ankara says the two Nordic nations provide a safe haven for PKK terrorists and held back on ratifying their NATO membership despite an agreement in June.
"President Erdogan noted that the steps to be taken by Sweden and Finland would determine how fast the approval process... would go and when it would be concluded," the Turkish presidency said.
Erdogan and Stoltenberg held a private meeting in Istanbul that was closed to the media.