Großgemeinde mit 3906 Einwohnern 15 km westlich von Mátészalka. Vaja ist eine alte Siedlung, die erstmals in einer Urkunde vom Ende des 13. Jahrhunderts erwähnt wurde. Das einstige Vay-Schloss ist im Renaissancestil erbaut. Es beherbergt das Ádám Vay Museum. Es lohnt sich, die Ausstellung über Ferenc Rákóczi und den Rákóczi-Freiheitskampf zu besichtigen. Rákóczi verhandelte 1703 im Saal in der zweiten Etage mit Ádám Vay über den Ausbruch des Freiheitskampfes, später über die eventuellen Friedensbedingungen mit General Pálffy. Das Deckenfresko des Saals stellt dar, wie Titusz Vay 1396 das Leben von König Sigismund in der Schlacht bei Edirne gegen die Türken rettete. Im Schlosspark ist eine Galerie von Kurutzen zu sehen. Die reformierte Kirche, die im 14. Jahrhundert gebaut wurde, ist gotischen Ursprungs. Ihr Turm stammt aus 1824. Vor der Kirche stehen das Grab und der Obelisk von Ádám Vay, dem Hofmarschall vom Ferenc Rákóczi II. Das Heimatmuseum ist in einem Bauernhaus aus der 2. Hälfte des 19. Jahrhunderts untergebracht. In der Flur befindet sich der See Vajai oder See Öreg, dessen natürlicher Wert das schwimmende Moor ist.