Handout picture from Brazil's Federal Police

A Brazilian ex-cabinet minister was sent to prison Friday after police found his fingerprints on suitcases bursting with more than $16 million at an apartment he used in the northern city of Salvador.

Federal Police arrested Geddel Vieira Lima, 58, and drove him to the Salvador airport enroute to Brasilia, footage on the news site G1 showed.

The suspect was already under house arrest awaiting trial on obstruction of justice charges.

An arrest warrant stated that documents and testimony, along with the fingerprints, indicated that Vieira Lima was responsible for hiding the cash.

"Given the gravity of the situation," Judge Vallisney de Souza ordered "the urgent necessity" of sending Vieira Lima to prison, given that house arrest would now be "inefficient."

Police also arrested Gustavo Pedreira, head of Civil Defense in Salvador state, who was identified as a Vieira Lima "emissary" who had participated in money laundering operations.

The judge then ordered a search of the home of Vieira Lima's mother, stating that there was a "great probability" that further evidence could be found there.

For years Vieira Lima was one of embattled President Michel Temer's confidants. He resigned last year and placed under house arrest in July.

The cash, stored in suitcases and cardboard packing boxes, was discovered Tuesday during an investigation into fraud at state-owned bank Caixa Economica Federal, where Lima worked under president Dilma Rousseff.

After 14 hours and with seven cash counting machines in action, police the stash amounted to more than $16 million.

Until recently Vieira Lima served as a powerful ministerial-level aide to Temer, before being toppled in one of the many corruption scandals shaking the center-right government.

Senior leaders across the political spectrum and high-ranking businessmen have been investigated or convicted since the sprawling "Car Wash" corruption scandal broke in 2014.

The investigation centered on Petrobras, where inflated construction contracts were used by business leaders and politicians to siphon off billions of dollars. 

That probe led to several other cases of corruption, tainting Brazilians across the political spectrum including Temer.