Nehammer said he would step down as chancellor and head of the Austrian People’s Party (OVP) after talks on building a coalition government failed.