Sociālistu partijas līderis Dodons vēlēšanu otrajā kārtā uzvarēja savu proeiropeisko konkurenti Maiju Sandu.
Moldovā nav vienprātības par tuvināšanos Eiropai vai Krievijai, un Dodona ievēlēšana ir solis austrumu virzienā.
Moldovas pašreizējā valdība ir paudusi apņēmību pievienoties Eiropas Savienībai (ES), bet Dodons, kurš no 2006.gada līdz 2009.gadam komunistu valdībā ieņēma ekonomikas ministra amatu, ir noskaņots pret virzīšanos uz Eiropu.
Stoltenbergs sacīja, ka sadarbības birojs Kišiņevā ir nozīmīgs politisks un praktisks solis NATO, lai sekmētu sadarbību un labāk atbalstītu valdības reformu centienus.
"Tas ir neliels civilais birojs, nevis militāra bāze," pēc tikšanās ar Moldovas premjerministru Pāvelu Filipu uzsvēra NATO ģenerālsekretārs.
Neminot Krieviju, Stoltenbergs sacīja, ka alianses sabiedrotie turpina atbalstīt Moldovas neatkarību, suverenitāti un teritoriālo integritāti.
"Mēs aizstāvam visu valstu tiesības veidot savu ārpolitiku un drošības izvēles (..), un mēs respektējam Moldovas neitralitāti," viņš piebilda.
Jaunais birojs, ko plānots atvērt nākamgad, nav "instruments, lai uzspiestu Moldovai NATO prioritātes" vai dalību organizācijā, norādīja ģenerālsekretārs.
Filips, jautāts par Dodona ievēlēšanu, sacīja, ka valdība gatavojas strādāt Moldovas tautas interesēs un cer, ka spēs to darīt.
Premjers uzsvēra, ka valdība lēmumu par NATO biroja atvēršanu pieņēmusi ar pārliecību, ka tas tiešām tiks atvērts, ka parlaments to ratificēs un prezidents akceptēs.