The search was conducted on Tuesday -- two days before Blatter's 80th birthday -- with Swiss officials present while French investigators searched the French Football Federation (FFF) headquarters.
Documents in connection with Blatter's infamous 2.0 million Swiss franc ($2.0 million, 1.8 million euros) payment to UEFA's fallen president Platini of France, "were seized" in the search, the office of Switzerland's attorney general said in a statement.
The statement said it asked France for cooperation on January 14.
It added that the search was "in connection with the criminal proceedings against Mr. Joseph Blatter."
More From This Section
A French judiciary source said the search lasted all day and that an official statement was expected later on Wednesday.
Switzerland opened an investigation against Blatter, a Swiss citizen, in September for alleged criminal mismanagement during his tenure as FIFA's president.
It also suspects Blatter of making a payment that was "disloyal" to FIFA.
Doubts surrounding that payment led FIFA to ban both Blatter and Platini from football for six years.
In the Swiss case, Platini has been questioned with a status that falls between that of a witness and an accused.
"Mr. Michel Platini's status in the proceedings has remained unchanged," the Swiss attorney general said Wednesday.
Blatter, who on Thursday will be celebrating his 80th
birthday, was replaced on February 26 by 45-year-old Gianni Infantino as FIFA's president, ending his 18-year reign.
The US justice department has since charged 39 people within world football and two companies over graft going back decades, with trials that could start this year.
And Switzerland, in addition to probing Blatter, is investigating possible corruption during the bidding for the 2018 and 2022 World Cups, won by Russia and Qatar.
Blatter in an interview earlier this week vowed to clear his name before the Court of Arbitration for Sport (CAS).
A successful appeal at CAS will have no impact on the Swiss criminal investigation.