The U.S. Senate voted 71-26 in favor of the accord .