3906 lakosú nagyközség Mátészalkától 15 km-re nyugatra.

Vaja régi település: első említésére egy XIII. század végén kelt oklevélben bukkantak a történészek. A volt Vay-kastély reneszánsz stílusú, itt működik a Vay Ádám Múzeum. Érdemes megtekinteni a múzeum Rákócziról és a Rákóczi-szabadságharcról szóló kiállítását. A második emeleti Rákóczi teremben tárgyalt Rákóczi a szabadságharc megindításáról 1703-ban Vay Ádámmal, majd ugyanitt az esetleges békekötés feltételeiről Pálffy tábornokkal. A terem mennyezetének freskója azt mutatja be, hogyan mentette meg Vay Titusz Zsigmond királyt a nikápolyi csatában (1396).

A kastély parkjában kuruc szoborgaléria látható. A református templomot a XIV. században építették, gótikus eredetű, tornya 1824-ből való. Előtte Vay Ádámnak, II. Rákóczi Ferenc udvari marsalljának sírja és obeliszkje található. A Tájház a XIX. század második felében épült parasztház. A település határában található a Vajai-tó vagy Öreg-tó, természeti értéke az úszóláp.