Zurich-based FIFA is mired in a graft scandal with authorities in Switzerland and the United States investigating corruption by various individuals with ties to world soccer's governing body.
Just over seven months since a group of FIFA officials were arrested in Zurich on US warrants, the FOJ said it has now delivered the first round of evidence
"Consisting of bank documents, the evidence will be used in criminal proceedings against high-ranking FIFA officials," the FOJ said in a statement.
The FOJ also said it has frozen around $80 million in assets in 13 bank accounts following a US request for legal assistance.
US prosecutors have charged 41 people and entities in a probe of soccer corruption spanning the globe.
Soccer bosses from throughout the Americas are among the defendants in a case that prosecutors said involves $200 million in bribes and kickback schemes tied to marketing of major tournaments and matches.
The Blatter, Platini bans: What FIFA says
Check out who is bookmaker's favourite to head FIFA
Ethics body suspends Blatter, Platini from world football
Why FIFA boss Blatter has become the focus of a criminal investigation
FLASHBACK: BEST Sports Photos of the Year-Part 2