Alla fem politiker var medlemmar i expresidenten Álvaro Uribes högerparti Centro Democratico.
Planet kraschade i området San Luis de Gaceno i Boyacáregionen, enligt den civila luftfartsmyndigheten som utreder orsaken.
På Twitter kallar partiet det inträffade för en "tragedi". Bland de fem avlidna finns bland annat en tidigare senator, en aspirerande guvernör och ett kommunalråd.
Planet var på väg från staden Villavicencio till huvudstaden Bogotá för att delta i en festlig sammankomst, rapporterar lokala medier.
Landets president Gustavo Petro har framfört sina kondoleanser på Twitter.