El origen contemporáneo de la armada está en la Armada Austro-Húngara y la armada de Yugoslavia, cuyos 35 buques y varios depósitos fueron incautados durante la Guerra Croata de Independencia.