Iraqi lawmakers say the United States is demanding 58 bases as part of a proposed "status of forces" agreement that will allow U.S. troops to remain in the country indefinitely.

Leading members of the two ruling Shiite parties said in a series of interviews the Iraqi government rejected this proposal along...