Turistbåten med 31 turister och 14 personer i besättningen var ute på en flera dagar lång dykresa.
Enligt en myndighetsföreträdare i regionen söker man nu efter 16 personer, vilket är en uppdatering från tidigare 17 saknade. Fyra av dem är egyptier och tolv utlänningar.
Ombord fanns personer från Belgien, Storbritannien, Kina, Finland, Tyskland, Irland, Polen, Slovakien, Spanien, Schweiz och USA, enligt AFP.
"Stor våg"
Finlands utrikesdepartement uppger för AFP att en medborgare saknas. Polens utrikesdepartement kan inte kommentera om de två polacker som fanns på båten hittats eller inte.
28 personer ska hittills ha räddats, bland annat två norrmän som enligt NRK är "vid god vigör".
Enligt en lokal guvernör pekar de initiala rapporterna på att ”en plötslig och stor våg” slog mot båten och fick den att kapsejsa inom fem till sju minuter. Vissa passagerare kunde inte fly eftersom de befann sig inne i sina hytter vid tidpunkten.
En överlevande besättningsmedlem ska ha uppgett att fartyget ”träffades av en våg mitt i natten, vilket kastade fartyget på sidan”.
Många svenskar i området
Dykbåten ska ha lämnat hamnen Ghalib nära Marsa Alam i söndags för dykning vid Shaab Sataya, även känt som Delfinrevet. Resan skulle sedan ha avslutats i den större turistorten Hurghada på fredag. Men redan tidigt på måndagen sände fartyget ut en nödsignal. Sedan bröts kontakten och båten försvann från radarn, skriver The Sun.
Egyptens turistorter vid Röda havet är populära även bland svenska resenärer.
– Vi har omkring 500 svenskar nu i området, men inga tecken på att någon av dem skulle ha funnits ombord på fartyget, sade Adam Györki, nordisk kommunikationschef för Tui, tidigare under måndagen.
Inte heller Ving har några resenärer som drabbats.
I ett mejlsvar vid 20-tiden skriver UD till TT att man inte har några nya uppgifter om att svenskar befunnit sig ombord på båten.