- Gmina Rukojnie
24 sierpnia 2018 r. w Urzędzie Gminy w Nowej Wsi Wielkiej doszło do podpisania umowy o współpracy partnerskiej pomiędzy Gminą Nowa Wieś Wielka, a Gminą Rukojnie, Administracja Samorządu Rejonu Wileńskiego. Republikę Litewską reprezentowała Anżeła Stankiewicz Wójt Gminy Rukojnie. Wola nawiązania współpracy pomiędzy Gminami została wyrażona uchwałą nr XXXVI/272/18 Rady Gminy Nowa Wieś Wielka z dnia 8 lutego 2018 r. w sprawie nawiązania współpracy partnerskiej między Gminą Nowa Wieś Wielka (Rzeczpospolita Polska) a Gminą Rukojnie (Litwa). Nawiązanie partnerstwa ma na celu stworzenie warunków do wymiany doświadczeń samorządów w dziedzinach należących do zadań własnych Gminy, a także ustanowienie długotrwałej współpracy w różnych sferach życia publicznego poprzez ułatwianie i koordynowanie kontaktów między Mieszkańcami obu Gmin.
- Gmina Westerburg
Porozumienie o współpracy pomiędzy Gminą Nowa Wieś Wielka, a Gminą Związkową Westerburg (Niemcy) zostało zawarte w dniu 28 stycznia 2003 r. (Uchwała nr IV/28/03 Rady Gminy Nowa Wieś Wielka).