Lima Province
Bedoya's first political office was councilor of Lima from 1980 to 1983. From 1983 to 1986 Bedoya acted as the sub-secretary of the Lima Province-PPC.