German intelligence has identified 10,000 current followers of the radical Islamist movement, a figure which has more than doubled over the past decade.
There were an estimated 3,800 Salafists in Germany in 2011, a figure which had risen to around 7,500 in 2015, according to the BfV.
The German authorities have been criticized for failing to deal adequately with the threat from Salafism. Last year it was revealed that a 24-year-old Islamic extremist who was "active on the Salafist scene" was allowed to work in the high-security areas of Berlin's two airports for years.
In recent months, German police have cracked down on Salafist cells in Germany. In November, German police in ten different states launched raids on around 200 apartments and two mosques belonging to "Die Wahre Religion" (The True Religion), a Salafist extremist group.
Salafism is a fundamentalist form of Sunni Islam which condemns theological innovation, advocating strict adherence to Sharia law and the institution of a theocratic Islamic state.
The German government has described Salafism as "a particularly radical form of Islamism," with close links to terrorism.
Last week a German undercover reporter revealed that "normal mosques" across Germany are fostering parallel societies by preaching the rejection of German society.
Constantin Schrieber attended sermons at which German society was described as a source of danger and temptation for Muslims. He found pamphlets telling worshippers that the Koran rejects parliamentary democracy, that the concept of the nation is a "Western disease" and that God alone is the source of laws."