Prehlásenie o založení Euroregiónu Neogradiensis z.p.o. podpísali predstavitelia Novohradskej župy na maďarskej strane a predstavitelia okresov Lučenec, Veľký Krtíš a Poltár na sloveskej strane v septembri 1999. Následne po prípravných prácach 25. marca 2000 v Lučenci sa podpísala zakladacia listina. Zmluvné strany zastupovali vedúci predstavitelia záujmových združení - na Slovensku: Región NEOGRADIENSIS, z.p.o. Lučenec a v Maďarsku: NEOGRADIENSIS Régió Egyesület, Salgótarján.
V roku 2001 bol schválený Program oblastného rozvoja na maďarskej strane euroregiónu a v roku 2002 Strategický plán rozvoja na slovenskej strane euroregiónu. Taktiež sa zadefinovali aj návrhy na spoločné cezhranicné projekty.

Cieľom združenia je na území Euroregiónu Neogradiensis pomôcť vytvoriť, obidvomi štátmi podporovaný, vnútorné zdroje spoločne využívajúci úspešný hospodársky priestor, ktorý je konkurencieschopný v územnej hospodárskej súťaži a pre svojich obyvateľov zabezpečuje dobrú životnú úroveň a perspektívnu budúcnosť

Územie Euroregiónu zahrňuje územie historického Novohradu - na slovenskej strane okres Lučenec, Poltár a Veľký Krtíš, na maďarskej strane Župu Nógrád.