German President Horst Koehler says he is resigning following criticism about remarks he made on German military deployments abroad, according to a report of the Associated Press. Koehler's surprise announcement Monday came only a year into his second term as the largely ceremonial head of state. He said he would step down immediately.