Iraq's National Alliance parliamentary bloc has chosen Haidar al-Abadi as its nominee for prime minister in place of incumbent Nuri al-Maliki, sources in parliament told AFP Monday.