Nouri al-Maliki said a single national army under the Commander-in-Chief is vital for Iraq's stability.