OVSE je pristojna za rešitev spora v Gorskem Karabahu, armenskem avtonomnem okrožju v Azerbajdžanu, v katerem je bilo doslej ubitih več kot 30.000 ljudi, več kot milijon pa jih je moralo zapustiti svoje domove. Armenija in Azerbajdžan sta leta 1994 sicer podpisala prekinitev ognja, vendar pa mirovni sporazum še ni dosežen.
Predsednik OVSE je podprl neposredne pogovore med azerbajdžanskim in armenskim predsednikom, Gejdarom Alijvom in Robertom Kočarjanom. Po njegovem mnenju bodo pogovori med predsednikoma pripomogli k miroljubni rešitvi spora.
Med obiskom v Erevanu se bo Vollabaek sestal z armenskim predsednikom Kočarjanom, armenskim zunanjim ministrom Vartanom Oskanijem in voditeljem Gorskega Karabaha Arkadijem Kukošnijem. V petek pa Vollabaeka pričakujejo v azerbajdžanski prestolnici Baku.