He says Belgian authorities had ignored Turkey's warning that the man was a militant.
Belgium's federal prosecutor has confirmed that two brothers carried out suicide attacks, one at Brussels Airport and another on a metro train.
Another attacker who died at the airport has not yet been identified, and Belgian police are still searching for a man who was also seen with them in security vision.
Belgian authorities have revealed the names of two brothers, identified by their fingerprints and security cameras, who have a history of organised crime.
Ibrahim El Bakraoui had blown himself up at the check-in hall of Brussels airport while Khalid El Bakraoui attacked a metro train at Maalbeek station near European Union headquarters.
Belgium's federal prosecutor, Frederic van Leeuw, says another man seen on security vision had fled the scene without detonating his device.
"The third suspect, wearing a light coloured coat and a hat, is on the run. He left a large bag and departed before the explosions. His bag contained the biggest explosive device. Shortly after the arrival of the bomb disposal unit, the bag was detonated because of the volatility of the explosives."
Another attacker who died at the airport is yet to be identified.
The prosecutor says Ibrahim El Bakraoui also left a document on a computer found in a rubbish bin.
He appeared to be frightened, writing things like "I don't know what to do" and "I don't want to end up in a cell next to him".
Reports suggest that could be a reference to Salah Abdeslam, a suspect in last year's Paris attacks who was captured in Belgium last week.
The Brussels attacks have prompted yet another wave of criticism against Belgium's immigration and security policies.
Now, revelations from the Turkish government are adding fuel to the fire.
Prime Minister Recep Tayyip Erdogan has detailed how one of the attackers, later revealed to be Ibrahim El Bakraoui, was deported to the Netherlands after being detained in a Turkish province near the Syrian border.
"One of Brussels attackers was caught in Gaziantep in June 2015 and deported. We reported the deportation to the Belgian authorities on July 14, 2015, with a deportation notice. Despite our warning that this person was a foreign terrorist fighter, Belgian authorities couldn't find a link to terrorism."
Israel has been among Belgium's harshest critics.
Intelligence minister Yisrael Katz is quoted as saying the country won't be able to fight extremism if they "continue to eat chocolate" and "enjoy life" rather than focus on those organising acts of terror.
The CEO of the Israel Security Association, Pini Schiff, says it's only a matter of time until the next attack happens.
"European government doesn't have too much time in order to wait and see what's going to happen. I mean, this was yesterday in Brussels airport, a waking call and the government of Belgium and other countries has to deal with it very quickly because the next attack is, I mean, is on the way."
The European Commission is now calling for a speedy approval of a Passenger Name Record, or PN, which would collect the trip details and information of everyone travelling within the EU.
Many authorities already collect and share this data.
But French Prime Minister Manuel Valls says the lack of a common system is hampering European security.
"We are facing a terrorist organisation with all its strength, its bastions, its resources, its channels, its cells, and which recruits in our society. We are at war. War has been declared on us, so our determination must be total."
The consequences of such attacks spread much further than Europe's borders.
Among those killed at Brussels airport was Peruvian woman Adelma Tapia Ruiz, who was travelling with her four year-old twin daughters.
They survived the blast because they had run off to play.
Ruiz's brother, Fernando Tapia, says her death is incomprehensible.
"She had twins called Maureen and Alondra. They were in the Brussels airport too. They were connecting through to New York to meet my sister Milenka. This attack stopped this destiny. She also planned to come back to Peru this year. Now she can't come back."
