Al-Qaeda warned Germans on Friday to change their government in the September 27 election, saying they will face a "bad awakening" if they do not, according to two intelligence monitoring services.