Efter att de modernaste nederländska Neptune-flygplanen lämnat Nya Guinea hade Nederländerna inte längre något behov av sina äldre P2V-5. Portugal inledde därför förhandlingar om att köpa alla tolv. Köpet godkändes och flygplanen levererades till "Esquadra de Reconhecirnento Maritime" i Montijo utanför Lissabon. Under Angolanska självständighetskriget var två stycken Neptunes baserade i Luanda där de användes som bombflygplan för att understödja portugisiska trupper. Även i Portugisiska Guinea användes Neptunes baserade i Bissau som bombflygplan. Portugisiska Neptunes baserade på São Tomé användes också för att stötta utbrytarrepubliken Biafra under Biafrakriget.