Any agreement for U.S. troops to stay in Iraq beyond a year-end deadline for their withdrawal would require the Iraqi parliament to agree to grant American soldiers legal immunity, the top U.S. military officer said on Tuesday.