“A rejection of the agreement could leave the U.S. with the only alternative of having to use military force.”