German chancellor Olaf Scholz condemned a deadly knife attack Wednesday as "an unbelievable act of terror" and demanded to know why the Afghan suspect had been able to stay in the country.