Vicente, who was the president of Angolan national oil company Sonangol at the time of the alleged crimes, is charged with bribery, money laundering and document falsification, the public prosecutors' office said in a statement.
His alleged accomplices, his lawyer Paulo Blanco and his business representative in Portugal, Armindo Pires, were also charged over the affair, as was the Portuguese magistrate who he is accused of having bribed, Orlando Figueira.
Vicente has denied any involvement in the affair, saying shortly after Figueira's arrest that he had "absolutely nothing to do with any payment".
He will be notified of his indictment through an official letter sent to the authorities in Angola, an oil and diamond rich former Portuguese colony in southwestern Africa, the prosecutors' office said.
More From This Section
According to Portuguese media reports, one of the investigations which Figueira allegedly dropped in exchange for cash centred on the origin of funds which Vicente used to buy a luxury apartment in a Lisbon suburb.
Portugal is Angola's main source of imports and Portuguese companies are active in banking and construction in the vast African country.
In turn, Angolan investors including state oil company Sonangol -- currently headed by billionaire businesswoman Isabel dos Santos, the daughter of Angola's President Jose Eduardo dos Santos -- have built up significant stakes in Portugal's top telecommunications firms and banks.
Dos Santos announced earlier this month he will not run in elections in August, signalling the end to 37 years in power and naming his defence minister Joao Manuel Goncalves Lourenco as the candidate to succeed him.