Iraqi political leaders agreed early Wednesday that the Iraqi government will begin negotiating with U.S. officials about leaving U.S. forces inside Iraq -- beyond their scheduled departure at the end of the year -- on a training mission.