永镇乡隶属于安徽省宿州市埇桥区，是宿州市和埇桥区的南大门，位居两县一区（怀远县、固镇县、埇桥区）交界处，南与怀远县接壤，东与固镇县相邻。合徐高速公路、206国道从境内南北穿过。南距合徐高速公路鲍集入口处10公里，北距宿州市区仅32公里，交通较为便捷。