Soccer's world governing body has been rocked by a corruption scandal that forced current president Sepp Blatter to call for a new presidential election.
Swiss prosecutors said the requests were delivered Wednesday evening. The FIFA officials were arrested in May in Zurich in a corruption investigation of soccer's governing body.
"Red notices" named two former senior FIFA officials and several executives indicted by the U.S. Meanwhile, South Africa denied that it issued $10 million in bribes to host the 2010 World Cup.
Just days after he won an election to a fifth term, Blatter said the interests of FIFA are "very dear to me and this is why I have taken this decision."
The payment was allegedly part of a bribe to help South Africa secure the right to host the World Cup. The revelation brings the bribery scandal closer to FIFA's longtime president.
The "handshake for peace" was perhaps the only thing that could compete with accusations of corruption and bribery that have dominated the international gathering of soccer's governing body.
Embattled FIFA President Sepp Blatter faces a re-election vote Friday, in the face of new corruption and bribery charges against senior members of FIFA.
Accusations of rampant corruption at FIFA came just days before Sepp Blatter is set to stand for re-election Friday. Europe's UEFA says it will back Blatter's lone opponent.
Seven officials were arrested in Switzerland. "This really is the World Cup of fraud," says Richard Weber, chief of the IRS' Criminal Investigation unit, "and today we are issuing FIFA a red card."