Germany has stepped up security since the release of two videos containing threats.
It is the second video in a week aimed at Germany. After the first was released on September 18, the Interior Ministry said there had been an increase in threats by al Qaeda and other Islamist groups since the start of the year.
The videos voice opposition to German troops' presence in Afghanistan and link that to Sunday's election.
German Interior Ministry spokesman Stefan Paris downplayed the implications of Friday's video, saying it appeared to be more of a "recruitment video" for militants, and contains no "concrete threat."
"We remain vigilant and on alert, but there are no further grounds for concern," he said.
Police did not identify the Web site where the most recent video appeared, but said it had been accessed almost 4,000 times.