永鎮(zhèn)鄉(xiāng)隸屬于安徽省宿州市埇橋區(qū)，是宿州市和埇橋區(qū)的南大門，位居兩縣一區(qū)（懷遠(yuǎn)縣、固鎮(zhèn)縣、埇橋區(qū)）交界處，南與懷遠(yuǎn)縣接壤，東與固鎮(zhèn)縣相鄰。合徐高速公路、206國道從境內(nèi)南北穿過。南距合徐高速公路鮑集入口處10公里，北距宿州市區(qū)僅32公里，交通較為便捷。