Der VRM ist die Interessenvertretung und Dachorganisation der Regional- und Gratiszeitungen Österreichs. Die Hauptaufgabe des VRM ist die Förderung der Interessen seiner Mitglieder. Dies geschieht durch gemeinsames Auftreten, gemeinsame Werbung und Marktforschung, die Vertretung von Arbeitgeberinteressen etc. Darüber hinaus versteht sich der VRM auch als zentrale Informations- und Servicestelle für alle Fragen rund um die Mediengattung "kostenlose Regionalzeitung".
Der VRM besteht seit 1992, Vorläuferorganisationen reichen bis in die 1970-er Jahre zurück. Die Mitgliedschaft im VRM ist freiwillig. Heute gehören dem VRM mehr als 240 Zeitungen mit einer Einmal-auflage von ca. 8 Mio. an.