The last two Portuguese men held hostage in northern Angola by Cabinda separatist guerrillas were freed, Foreign Minister Jaime Gama and a rebel official announced Monday, according to a Lusa report.