三沙市公安边防支队属于已撤销的武警编制，曾隶属
三沙市公安局，与
中国人民武装警察部队三沙市边防支队（隶属中国人民武装警察部队海南省边防总队）“一个机构、两块牌子”
合署办公，于2012年9月26日由原西南中沙群岛边防支队更名，驻地在西沙
永兴岛。
2012年7月24日，三沙市正式成立，驻岛各单位相继更换了名称。西南中沙群岛边防支队经过两个月的筹备，同年9月26日举行更名揭牌仪式，由“西南中沙群岛边防支队”更名为“三沙市公安边防支队”，与行政区域划分保持一致。
三沙市公安边防支队永乐群岛警务工作站，驻西沙
晋卿岛，管辖晋卿岛、鸭公岛、琛航岛、甘泉岛、珊瑚岛、金银岛、全富岛、广金岛、中建岛、羚羊礁、银屿、石屿、华光礁、浪花礁、玉琢礁等
永乐群岛所有岛礁及其海域。