A spokesperson for Berlin police said that the three people - arrested in early morning raids in three German states - were all arrested on existing charges, not in connection with an ongoing investigation into the suspected planning of a terror attack.
A 49-year-old man in Berlin was arrested on charges of falsifying documents, while a 34-year-old Algerian in North Rhine-Westphalia and his 27-year-old wife were detained under an international arrest warrant issued by the Algerian government.
According to the Algerian government, the two have connections to the terror group Isis.
Police issued a photo which showed the 34-year-old Algerian holding a pistol and surrounded by assault rifles.
In a statement police said they had a slew of pictures which prove the man had spent time in the war-torn country of Syria.
Police also confirmed to The Local that they are looking into a potential link between the 34-year-old Algerian and the terrorists who killed 130 people in Paris in November.
They have photographic evidence which shows him sharing a meal with someone connected to the Paris attacks, insiders told Spiegel.
Another 25-year-old from Hanover is also being investigated for his connections to the Molenbeek neighbourhood of Brussels, which is a known gathering spot for Islamists.