Iraqi Prime Minister Ali al-Zaidi described the U.S. withdrawal as the beginning of a new phase defined by Iraq's sovereignty, strong institutions, and balanced partnerships.