Iraqi Prime Minister and Commander-in-Chief Ali Faleh Al-Zaidi ordered an investigation into the desecration of the U.S. flag.