Für ihr herausragendes Jahres Filmprogramm werden das Rex und die Neue Filmbühne regelmäßig vom Bundes Ministerium für Kultur und Medien und von der Filmstiftung Nordrhein-Westfalen ausgezeichnet.
Seit Mai 2002 sind Rex und Neue Filmbühne in Anerkennung ihrer Verdienste um den europäischen Film Mitglied im Europa Cinema Netzwerk europäischer Filmkunstkinos.