Várostörténet
A település az 1860-as években közigazgatásilag a Nyírbátori felső, a XX. század elején a Nyírbátori, 1920-tól a Nyírbaktai, 1945-től a Baktalórántházi, 1971-től a Nyírbátori járáshoz tartozott. Jelenleg Mátészalka városkörzetének része. Az 1920-as években körjegyzőségi székhely volt, hozzátartozott Őr. 1945-ben Szabolcs vármegyéből Szatmár-Bereg vármegyébe került a vajai körjegyzőség. Az 1970-es év újra változást hozott a település életében. A közigazgatási átszervezések során megszűnt a Baktalórántházi járás, Vaja nagyközség közös tanácsot alakított Őrrel és Rohoddal, amihez az 1980-as évek közepétől hozzátartozott Nyírparasznya is. A nagyközség 1990 óta önálló. A 2004. évi CVII. számú társulási törvény alapján újra központi közigazgatási szerepet kapott a település. A mátészalkai székhelyű Szatmári Többcélú Kistérségi Társulás egyik mikroközpontja lett Vaja. Jelenleg is folyamatos átalakulás jellemzi az önkormányzati feladatellátást, hiszen a kötelező alapfeladatok társulásban történő ellátásának szervezése folyik a környező öt település bevonásával. A társult települések közül két település – Őr, Nyírparasznya - a közös tanácsi rendszerben is Vajához tartozott közigazgatásilag.