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
Four Confederate flags left at MLK center, church in Atlanta Cincy police officer pleads not guilty in fatal shooting Cop indicted for murder in traffic-stop shooting Will ‘Happy Birthday’ song be free to use soon? Debris linked to missing Malaysian 777 Export-Import Bank excluded from highway bill 777 departs Aleutians after emergency landing House approves highway funding bill
Our new comment system is not supported in IE 7. Please upgrade your browser here.