Im 16. und 17. Jahrhundert war Andau eine Filialgemeinde der Pfarre St. Johann (St. János, Ungarn) und kam am 6. Juli 1716 als Filiale zur Pfarre Tadten. Am 29. März 1802 wurde die Pfarre Andau errichtet.
Die Matrikenbücher beginnen mit dem 19. Jänner 1742. Die Matrikenfälle von Andau für die Zeit von 1726 bis 1742 sind in den Büchern der Pfarre Tadten und die früheren Matrikeneintragungen in den Büchern der Pfarre St. Johann (Ungarn) zu finden.
Zur Pfarre Andau gehören die Meierhöfe Allrechtsfeld und Hanság. Der Meierhof Rohrerfeld, der in Ungarn liegt, gehörte bis zur Errichtung der Diözese Eisenstadt am 15. August 1960 zur Pfarre Andau und ist jetzt ein Teil der Pfarre St. Johann (St. János, Ungarn).
Derzeit sind keine Matriken online verfügbar