Austria's conservative chancellor Karl Nehammer broke off coalition talks with the Social Democrats to form the country's next government on Saturday, saying they couldn't find agreement on key issues.