When it became apparent that many of those involved in the Paris terror attacks had links to Belgium, the country became the target of criticism in the foreign media. The French media especially had a few choice words to say about us.

The interview is part of a strategy to redress the balance and to improve Belgium’s image abroad. "I would like to bring to an end the series of exaggerations, the caricatures, the incomplete reporting and the excesses that we have suffered over the past few months”, Mr Michel said.

"But let me make this clear: are there problems in Brussels and in Belgium that are linked to the rise of fanaticism? Yes. But this is no more the case than in the French banlieus or in other countries.”

Mr Michel is keen to stress that Belgium has already taken a string of measures to combat terrorism. He points to the prolonging of the period a terror suspect can be held in custody before being charged and allowing house searches at night.

The Prime Minister added that there is good cooperation between the French and Belgian police and security services.

"The exchange of information is as systematic as it can be and there are joint investigation teams currently at work.”

When asked how those behind the Paris attacks were able to remain under the radar, Mr Michel repeated his call for structural cooperation between the European Security services.