Heiberg fue un miembro de Videnskabs-Selskabet i Christiania desde el 1 de abril de 1881, de Verein für wissenschaftliche Heilkunde en Königsberg, y Deutsche Gesellschaft für Chirurgie en Berlín.