A U.S. Navy ship rescued 13 Iranian sailors from pirates in the Arabia Sea, a military spokesman said Friday.