Le conseil municipal de Vendeuvre-sur-Barse est constitué de 19 membres. 

Le Maire est assisté dans ses missions de 5 adjoints. Le maire et ses adjoints constituent la municipalité.