"We have to find out where they came from... and how they were financed," Francois Molins told reporters.
He said seven attackers had been killed, and that all had been heavily armed and wearing explosive belts.
Friday's attacks, claimed by Islamic State militants, hit a concert hall, a major stadium, restaurants and bars.
Mr Molins also said the arrests of three men in Belgium on Saturday were linked to the attacks.
