WASHINGTON (Reuters) - The U.S. Senate rejected an effort on Wednesday to tie sanctions relief for Iran under an international nuclear agreement to a requirement that President Barack Obama certify that Tehran is not supporting acts of terrorism against Americans.