委内瑞拉海军近年来不但人员规模有所扩大(从19%年的1.5万人增至目前的1.83万人)，在舰艇更新换代及现有装备升级方面也呈加速趋势。在总共30余艘水面舰艇中六艘有着二十余年舰龄的意制狼(Lupo)级护卫舰可视为委内瑞拉海上力量的中流砒柱。这批“老兵”均经过美国诺斯罗普一格鲁门公司的现代化升级。改进后的该级舰各方面的性能已远远超出20年前的水平，在今后的一段时期仍然肩负着保卫整个国家海疆的重任。

    委内瑞拉海军干1999年一2000年从美国引进了十二艘Gavion级巡逻艇，又于2001年从韩国购入了一艘忠清大王级(又称天池级)补给舰“希奥德·波利瓦”号.

    据2005年的《简氏防务周刊》报道，委内瑞拉与西班牙签订了一份协议，将订购8艘巡逻舰，其中4艘是基于西班牙海军现役Serviola级巡逻舰改进的小型巡逻舰，排水量1200吨，长68米，可携带1架中型直升机，舰员编制48人;较大的4艘舰将类似于小型护卫舰，排水量1700吨，采用全新的设计以满足委内瑞拉的需求。

    另据委内瑞拉海军新闻中心发布的一则消息称，该国海军司令拉古纳将军2005年出访俄罗斯时，曾与俄方洽谈购买第四代“阿穆尔”级潜艇事宜，以替换现役的德制209级潜艇。除俄罗斯的阿穆尔级潜艇外，德国的212/214级潜艇、法国一西班牙的天蝎座潜艇都参与了竞标。委海军司令拉古纳向媒体表示，委方倾向于选择技战术性能高且人员培训简单的潜艇型号。