In a news conference following Nuzman's arrest, federal prosecutor Fabiana Schneider said the investigation had uncovered evidence Nuzman paid an additional $450,000 to $500,000 to secure the games.
The International Olympic Committee (IOC) on Friday suspended Brazil's national Olympics committee head after his arrest for allegedly arranging more than $2 million in bribes to get the IOC to pick Rio de Janeiro to host the 2016 games. Both men face allegations including corruption and money laundering.
Nuzman was arrested on Thursday and is being investigated as part of a cash-for-votes probe linked to the bid for the 2016 Rio Games.
According to NBC Sports, the decision does not affect Brazilian athletes, who will be able to participate in global competitions, including the 2018 Winter Olympics. The latest scandal cast a pall over a meeting in Lima last month of the International Olympic Committee following the designation of Paris for the 2024 Games and Los Angeles as the 2028 host city.More news: We won't Disappoint India Against Colombia: Midfielder Suresh Singh
On Thursday, Brazilian authorities said Nuzman's net worth increased by 457 percent in his last 10 years as the country's Olympic leader. He is also believed to have stored gold bars in Geneva.
The Office of the Attorney General of Switzerland on Friday said it was "currently analyzing" a request from Brazil for legal assistance in the case.
The IOC added, "The provisional suspension may be lifted partly or fully when the governance issues of the [Brazil Olympic Committee] have been addressed to the satisfaction of the [IOC executive board]".
Rio 2016 was credited with being a sporting and organizational success, but revelations of massive corruption during the preparations and now even in the awarding of the Games have tarnished the legacy.