The recorders were found at the scene of Saturday's crash and turned overto the judge who is leading the judicial investigation into the accident, the public works ministry said in a statement.
The military transport plane crashed in a field and burst into flames justnorth of Seville's airport after hitting a power line during an apparent attempt at an emergency landing.
Four people on board died while another two, a mechanic and an engineer,were taken to hospital where they are listed in serious but stable condition.
Dozens of investigators, some wearing a protective white suit, scoured thecrash scene on Sunday for clues into the cause of the accident.
Aircraft manufacturers equip all their planes with two black boxes – aflight data recorder and a cockpit voice recorder.
The flight data recorder records a stream of flight information such asaltitude and air speed, while the cockpit voice recorder stores conversations and other noises made in the cockpit.
The plane, due for delivery to the Turkish air force in June, was one ofthe new A400M troop and vehicle transporters manufactured by European aerospace group Airbus.
The crash was the first involving one of the aircraft, which Airbusassembles at a plant in Seville.
Britain, Germany and Turkey said they would temporarily stop flying theirA400M transport planes until the causes of the accident were known.
France, the largest operator of A400Ms, said it was not grounding itsplanes at this point.
"We have no reason to lead us to stop our A400 fleet," said ColonelJean-Pascal Breton, head of the press service of the French air force.
Malaysia, which received its first A400M plane in March, has not yetannounced its position.
There are a total of 12 A400M planes in use at the moment — France hassix, Britain and Turkey have two each and Malaysia and Germany each have one.
Beset by problems
The Spanish government said it would form a joint commission involving thebudget and defence ministries to investigate the accident, which is also being probed by Spain's Guardia Civil police.
Airbus Defence and Space, the division responsible for military aircraft,sent a team of experts to the crash scene to help with the investigation.
The A400M programme has been beset by problems since it was launched in2003.
In addition to production and delivery delays, the programme ran 30 percent– or 6.2 billion euros — over budget.
In 2010, Airbus mulled scrapping the entire project amid doubts about itsfinancial viability.
In the end the programme was maintained, but not without renewed troubles.
Shortly after Germany took delivery of its first A400M last January – fouryears late — Der Spiegel published a list of 875 construction errors or malfunctions detected in the plane.
In January, Airbus CEO Tom Enders offered an apology to British officialsfor continued delays to seven A400M aircraft earmarked for delivery in 2015.
He described industrial reasons for the delays as "not catastrophic" butsufficiently "embarrassing" to merit remedial measures.
Airbus — which was previously forced to set aside 551 million euros from2014 earnings to pay for continued delays — has yet to reveal a promised new delivery schedule for A400M planes.
Speaking to Spanish public television during events commemorating the 70thanniversary of the liberation of Lorient, western France, Spanish Defence Minister Pedro Morenes defended the A400M project.
"We have the best engineers, a huge capacity for design, we have phenomenalcompanies and I think this is something that needs to be investigated but the A400M is a top-notch plane," he said.
A total of 174 A400M planes have been ordered, including 50 by France, 53by Germany, 27 by Spain and 22 by Britain.