The born man whose name is yet to be made public was allegedly caught in possession of the flag of the so-called Islamic State terrorist group.
He was arrested last month along with a twenty-seven-year-old Algerian who is also scheduled for deportation from Germany.
Both men are accused of planning a terror attack in Germany.
