siły desantowe.
18 grudnia 1961 roku zmasowana indyjska inwazja odbiła portugalskie enklawy na terenie Indii (przyłączone do imperium w 1510 roku). Portugalczycy dysponowali tam tylko trzema małymi patrolowcami, a w Goa stacjonowała fregata NRP „Afonso de Albuquerque” (stare kolonialne awizo z 1935 roku), lecz atak z morza przez okręty indyjskie zakończył się śmiercią pięciu członków jej załogi i porzuceniem zniszczonego okrętu. Nazwą „Afonso de Albuquerque” ochrzczono później piątą fregatę z serii Bay, która służyła jako okręt hydrograficzny do 1983. W trakcie wojen kolonialnych w latach 1961–1975 na terenach Angoli, Mozambiku, Wysp Zielonego Przylądka i Gwinei Bissau marynarka zapewniała transport, wsparcie dla wojsk na lądzie i patrolowała wody kolonialne. Do tych zadań do służby wprowadzono od początku lat 70. sześć zbudowanych w Niemczech i Hiszpanii korwet (małych fregat) typu João Coutinho oraz ich rozwinięcie, cztery okręty typu Baptista de Andrade. W 1972 liczebność personelu marynarki sięgnęła 19 tysięcy, wliczając piechotę morską. W 1986 roku Marynarka Portugalska liczyła 14 tysięcy personelu, w tym 2600 piechoty morskiej, a jej główne siły stanowiło 17 fregat lub korwet i trzy okręty podwodne.