Brandenburg bestritt neun Einsätze für die Nationalmannschaft, nahm an der Weltmeisterschaft 1953 teil und war damit der erste Nationalspieler aus Köln.