The current DFB President, Wolfgang Niersbach, has denied that a slush fund to secure votes existed
The homes of DFB President Wolfgang Niersbach and his predecessor, Theo Zwanziger, were also being searched.
It follows reports that a secret €6.7m (£4.9m) fund was set up to secure votes for Germany to host the 2006 World Cup.
The DFB denied the claims last month, reported in Der Spiegel news weekly.
In a statement, the prosecutor’s office said it had opened a probe into claims of serious tax evasion linked to the awarding of the World Cup in 2006.
It said it was investigating the alleged transfer of €6.7m from “the organising committee for the DFB to the Fifa football association”.
Mr Niersbach has denied the allegations, claiming instead that the sum was used to secure larger Fifa funding.
But, speaking to Der Spiegel, Mr Zwanziger accused his successor of lying, saying it was “clear that a slush fund existed”.
Tuesday’s raids also targeted the home of DFB ex-general secretary Horst Schmidt, according to AFP news agency.
Franz Beckenbauer who was president of the organising committee for the 2006 World Cup, said last week he had made a “mistake” in the bidding process to host the 2006 World Cup, but denied that votes were bought.
A former World Cup-winning captain and ex-Germany coach, Mr Beckenbauer instead backed up Mr Niersbach’s argument that a payment was used to unlock Fifa subsidies.
“In order to receive a financial subsidy from Fifa, it was agreed to accept a recommendation from Fifa’s finance committee, which from today’s perspective, should have been rejected,” he said.
Germany won a Fifa bidding race in 2000 to host the tournament six years later.