Germany’s Interior Ministry said tonight al-Qaida has posted a new video threatening the country, highlighting an increased threat level ahead of national elections and prompting authorities to step up security.