More extremists could be on the run in Germany after the deadly attacks in Paris, German Interior Minister Thomas De Maiziere said today, adding German authorities had increased security measures at public places such as train stations.

De Maiziere also confirmed German police had contacted French authorities after arresting a man from Montenegro in Bavaria on November 5, who was apparently heading to Paris in a car carrying guns and explosives.

He said the arrested man had a Paris address as a destination in his car's navigation system, but that would not necessarily mean he was an accomplice of the attackers. He gave no specific reason for believing more extremists could be at large in Germany.

Speaking after an emergency meeting of Chancellor Angela Merkel's security cabinet in Berlin, de Maiziere said it was not known yet if the eight known perpetrators from the Paris attacks had accomplices.

Since last night, German authorities had been advised to implement measures to heighten security, such as stricter controls for air and train travel, the minister said