Iraqi Prime Minister Nuri al-Maliki departed Sunday for an official visit to the United States to hold talks with U.S. leaders over bilateral ties, an Iraqi official television reported.