U.S. attorney Michael Garcia, whose past responsibilities have included enforcing arms regulations and money laundering statutes, was elected to probe allegations of corruption as head of the investigative chamber of FIFA's ethics committee.
German judge Hans-Joachim Eckert, presiding judge of the Munich penal court, will be responsible for judging cases and handing out sanctions as head of the investigative branch.
Garcia was immediately asked to re-examine the details of the case involving ISL, FIFA's former marketing company, by FIFA President Sepp Blatter.
"He [Garcia] will have not only the right but the duty to have this case analysed on ethical and moral grounds and then to report back to the executive committee," Blatter told reporters.
"The chairmen of both chambers are totally independent, this had been requested by FIFA's Congress."
Garcia was elected by FIFA's executive committee ahead of leading international prosecutor Luis Moreno-Ocampo, the other candidate for the post, by FIFA's executive committee.
Havelange is FIFA's honorary president while Teixeira quit as head of the Brazilian Football Confederation (CBF) this year.
Blatter also caused huge offence in Germany by implying in a newspaper interview that the rights to host the 2006 World Cup in the country might have been "bought".
"You have to live with that," said Blatter. "The way the media sees me or judges me, that's their businesses."
"I'm elected by the 209 member confederations of FIFA and if they no longer want me, then I will of course say thank you and I will ask no questions. But it has to be done by Congress."
