永乐店镇辖37个村委会：永一村、永二村、永三村、新西庄村、陈辛庄村、邓庄村、后甫村、东张各庄村、老槐庄村、孔庄村、大羊村、小南地村、南堤寺东村、南堤寺西村、小务村、西怀庄村、坚村、小安村、后营村、马合店村、鲁城村、大务村、东河村、西河村、德仁务前街村、德仁务中街村、德仁务后街村、柴厂屯村、后马坊村、前马坊村、半截河村、兴隆庄村、三垡村、小甸屯村、胡家村、应寺村、熬硝营村；临沟屯村居委会。