Ararat Mirzoyan och Jeyhun Bayramov träffades under söndagen för att inleda arbetet med ett framtida fredsavtal, enligt Bayramovs utrikesdepartement i Baku. Samtalen följer på ett EU-medlat möte mellan de två ländernas ledare i Bryssel i slutet av augusti.
Uppemot 300 människor har dödats i den senaste månadens sammandrabbningar i regionen. Striderna är de värsta sedan 2020, då ett sex veckor långt krig krävde över 6 500 liv från konfliktens bägge sidor. Det eldupphör som slöts efter kriget har därefter brutits flera gånger.