Iran must immediately release a vessel it seized in the Gulf and its crew, a U.S. State Department spokesperson said on Thursday.