Established in 1959, the Marine nationale tunisienne (Tunisian National Navy) initially received French assistance, including advisory personnel and several small patrol vessels.

Today the Tunisian Navy reportedly has bases at Bizerte, Kelibia, La Goulette, and Sfax, Formerly reported in service were six Kondor-II class minsweepers of 635 tons, equipped with 3 twin 25mm Guns. However none were listed in service by the IISS Military Balance 2013. Also formerly in use were MBDA MM-40 Exocet and Nord SS-12M surface-to-surface missiles.