The United States has spied on Iraqi Prime Minister Nouri al-Maliki and other Iraqi leaders, according to US journalist Bob Woodward's fourth book on President George W. Bush, The Washington Post reported on Friday.