Az eurorégió alapításának szándéknyilatkozatát 1999. szeptemberében magyar részről Nógrád megye, szlovák részről a losonci, nagykürtösi és poltári járások képviselői írták alá. Az ezt követő előkészítő munka eredményeként 2000. március 25-én Losoncon került aláírásra az alapító okirat, szlovák részről a Region Neogradiensis, magyar részről a Neogradiensis Régió Egyesület vezetői által. 2001ben elfogadásra került az eurorégió magyar-, majd 2001-ben elfogadásra került az eurorégió magyar-, majd 2002-ben a szlovák területfejlesztési program, megfogalmazásra kerültek a közös projekt javaslatok.

A Neogradiensis Eurorégió elfogadott jövőképe: Az eurorégió területén egységes, mindkét oldal által támogatott, a belső erőforrásokat közösen hasznosító, sikeres gazdasági erőtér alakul ki, mely versenyképes a területi gazdasági versenyben, lakóinak pedig jó életminőséget és perspektivikus jövőt biztosít.

A Neogradiensis Eurorégió a történelmi Nógrád vármegye területét öleli föl - a szlovák oldalon ma a Losonci-, a Poltári- és a Nagykürtösi járás, a magyar oldalon Nógrád megye.