Tyrkland hvatti á meðan bandalagið til að kalla eftir brottflutningi armenskra hersveita frá svæðinu, sem tilheyrir Aserbaídsjan samkvæmt alþjóðalögum en er byggt og stjórnað af þjóðernissinnuðum Armenum.
Á níunda bardaga sökuðu Armenía og Aserbaídsjan hvort annað á mánudag um árásir á borgaraleg svæði þar sem hundruð manna hafa verið drepnir í hörðustu átökum á svæðinu í meira en 25 ár.
Stoltenberg talaði við hlið Mevlut Cavusoglu, utanríkisráðherra Tyrklands, í Ankara og sagði að engin hernaðarleg lausn væri á átökunum um Nagorno-Karabakh.
„Það er afar mikilvægt að við flytjum öllum skýrum skilaboðum til allra aðila um að þeir eigi að hætta strax að berjast, að við ættum að styðja alla viðleitni til að finna friðsamlega samningaleið,“ sagði Stoltenberg.
Tyrkland hefur fordæmt það sem þeir segja hernám Armena í Nagorno-Karabakh og hét fullri samstöðu með tyrknesku Aserbaídsjan. Cavusoglu sagði að NATO ætti einnig að kalla til brottflutnings armenskra hersveita frá svæðinu.
„Aserbaídsjan er að berjast í eigin löndum, það er að reyna að taka lönd sín aftur frá hryðjuverkamönnum og hernema. Lagalega og siðferðilega ættu allir að styðja Aserbaídsjan í þeim skilningi, “sagði Cavusoglu.
„Allir, nefnilega NATO, ættu að kalla eftir lausn þessa vanda samkvæmt alþjóðalögum, ályktunum Sameinuðu þjóðanna og landhelgi Aserbaídsjan, svo að Armenía víki strax af þessu svæði.“
Bardagarnir hófust 27. september og hafa farið upp á versta stig síðan 1990, þegar um 30,000 manns voru drepnir.
Í vídeóávarpi til yfirmanna sagði varnarmálaráðherra Tyrklands, Hulusi Akar, að Armenía væri að miða á óbreytta borgara og „yrði að hverfa þegar í stað frá löndunum sem þeir hernema án þess að fremja frekari mannúðarglæpi“.