Turkiet uppmanade under tiden alliansen att uppmana till tillbakadragande av armeniska styrkor från regionen, som tillhör Azerbajdzjan enligt internationell rätt men som är befolkad och styrs av etniska armenier.
Under den nionde dagen av striderna anklagade Armenien och Azerbajdzjan varandra på måndagen för att attackera civila områden, där hundratals människor har dödats i de hårdaste sammandrabbningarna i regionen på mer än 25 år.
Stoltenberg talade tillsammans med den turkiske utrikesministern Mevlut Cavusoglu i Ankara och sa att det inte fanns någon militär lösning på konflikten om Nagorno-Karabach.
"Det är oerhört viktigt att vi förmedlar ett mycket tydligt budskap till alla parter att de bör sluta strida omedelbart, att vi bör stödja alla ansträngningar för att hitta en fredlig, förhandlad lösning", sa Stoltenberg.
Turkiet har fördömt vad det säger är armenisk ockupation i Nagorno-Karabach och lovat full solidaritet med etniska turkiska Azerbajdzjan. Cavusoglu sa att Nato också borde uppmana till tillbakadragande av armeniska styrkor från regionen.
"Azerbajdzjan kämpar i sina egna länder, det försöker ta tillbaka sina landområden från terrorister och ockupanter. Juridiskt och moraliskt borde alla stödja Azerbajdzjan i den meningen”, sa Cavusoglu.
"Alla, nämligen Nato, borde kräva en lösning av detta problem enligt internationella lagar, FN-resolutioner och Azerbajdzjans territoriella integritet, så genom att Armenien omedelbart drar sig tillbaka från denna region."
Striderna började den 27 september och har ökat till sin värsta nivå sedan 1990-talet, då omkring 30,000 XNUMX människor dödades.
I ett videotal till befälhavarna sa den turkiske försvarsministern Hulusi Akar att Armenien riktade sig mot civila och att landet "omedelbart måste dra sig tillbaka från de landområden som det ockuperar utan att begå några ytterligare humanitära brott".
