フランスの海上執行機関としては、国家憲兵隊も重要である。国家憲兵隊は、行政組織上は国軍の機関であるが、伝統的に行政警察及び司法警察についても主要な役割を担ってきた。フランスの警察法上、国家憲兵隊は、独自の重要な執行機関となっている。この国家憲兵隊は、海上における部門として海上憲兵隊(la gendarmerie maritime)を持っており、この海上憲兵隊は、人的側面及び財政的側面において海軍から一定の支援を受けているほか、具体的な任務の遂行においても海軍との協力体制が採られている。海上憲兵隊は、一定の軍事的役務(海軍施設の安全確保等)も所掌しているが、その主たる任務は、海上警察(行政警察及び司法警察)であり、海上における国際条約の遵守、フランス国内法令の励行、海軍軍管区司令官の行政決定の執行を担っているほか、海難救助、司法警察作用等を行っている。