Most potential recruits live in refugee housing facilities and shelters, the article said referring to representatives of the Berlin police.
"While the whole Germany is discussing the migration crisis, criminal gangs take advantage of the situation refugees are in," the newspaper quoted a German police officer as saying.
The main problem, in this regard, is that Islamist groups have intentionally used the migration crisis to find new recruits, especially among unaccompanied under-age minors.
"Salafists and other Islamists are trying to recruit refugees to their ranks," President of the German Federal Office for the Protection of the Constitution Hans-Georg Maaßen said, cited by the newspaper. "We have already registered 300 attempts to start a conversation. I am particularly worried about many unaccompanied minors. This group is targeted most of all."
The asylum application process usually lasts for months, with many refugees being unable to find a job without knowledge of the German language and official work permit.
"When refugees come here, they have no money. And they are shown how they can quickly get money without education. The need makes it possible, many of the refugees don't know a word in German and are very sensitive, if someone starts to speak with them in their language," Berlin senior public prosecutor Sjors Kamstra said, cited by the newspaper.