Während des zweitägigen Besuchs in der Hauptstadt Ankara kommt Stoltenberg unter anderem mit Staatspräsident Recep Tayyip Erdogan und Ministerpräsident Binali Yildirim zusammen.
Das türkische Außenministerium hatte mitgeteilt, bei den Gesprächen gehe es auch um die Bewegung des in den USA lebenden Predigers Fethullah Gülen. Ihn macht die Türkei für den Putschversuch vom 15. Juli verantwortlich.
Das Nato-Mitglied Türkei hatte dem Westen nach dem Putschversuch mangelnde Solidarität vorgeworfen.
dpa/est