A Navy statement Monday said officials determined the chance of survival was now considered "extremely unlikely" following Sunday's crash.
The MH-60S Knighthawk went down in the central Red Sea while operating with the destroyer USS William P. Lawrence.
The names of the missing airmen were not immediately released.
The Bahrain-based 5th Fleet says aircraft and vessels took part in the search. It said the crash was under investigation, but no hostile action was involved.
More Nation & World Headlines
Congress returns to big list of unfinished business 16 years in, Navy mine hunting system still doesn’t work Vitamin C supplements can mimic some exercise effects Rwanda ceremony names baby mountain gorillas Black couple use housing law to sue over slurs, threats Event lauds Joe Hill, hero to some, killer to others Japan lifts evacuation order for town near Fukushima Humidity slows down big California wildfire
Our new comment system is not supported in IE 7. Please upgrade your browser here.