Aufgabe des VÖB ist es, die gemeinsamen wirtschaftlichen und ideellen Interessen seiner Mitglieder in allen kreditwirtschaftlichen Fragen zu vertreten, die Zusammenarbeit zwischen seinen Mitgliedsbanken zu fördern und sie bei der Erfüllung ihrer Aufgaben zu unterstützen. Der VÖB tritt für die Belange seiner Mitglieder gegenüber den gesetzgebenden Körperschaften des Bundes und der Länder, den Aufsichts- und Regulierungsbehörden auf nationaler und internationaler Ebene sowie den Medien und der Öffentlichkeit ein.

Der VÖB ist beim Deutschen Bundestag, beim Europäischen Parlament und bei der EU-Kommission akkreditiert.

Seit 1993 ist der VÖB mit einem Büro in Brüssel vertreten und hat eine Verbindungsstelle zur European Banking Authority (EBA) und zur European Securities and Markets Authority (ESMA) in Paris. Der Verband ist Mitglied des Europäischen Verbandes Öffentlicher Banken (European Association of Public Banks, EAPB) in Brüssel. Zudem ist der VÖB außerordentliches Mitglied des europäischen Bankenverbands European Banking Federation (EBF).