“We have an arrest through the dragnet, where there are reasonable grounds for presuming that it might be related to the matter”, Horst Seehofer said in a speech at a local party congress of the Christian Democrats, reports Reuters.

But for Seehofer, the arrest “shows how important it is for us to have a few clarity on who is in our country and who is travelling through our country”.

A man transporting guns was caught in the southern German region of Bavaria on Saturday, police are probing him for links to Friday night’s massacre in Paris, a federal police spokesperson said.

Bavarian Finance Minister Markus Söder told the newspaper “Welt am Sonntag” that when the EU’s external borders could not be tightly controlled, Germany must secure its own borders.

“The time of uncontrolled immigration and illegal immigration cannot go on”.

“Barbaric killer” had killed innocent people in an unimaginable way in Paris and that his heart was “heavy with grief”, said the minister.

De Maiziere said that navigation systems that were found show “an address in Paris”.

Earlier, witnesses said an elite anti-terror unit had taken up positions outside the popular concert venue, which was attacked by two or three gunmen, who were reported to have shouted slogans condemning France’s role in Syria.

De Maiziere added that there were already an alarming number of attacks against asylum seekers in Germany and it was important not to provoke further anger.