Den egyptiska båten med 31 turister plus 14 personer i besättningen var ute på en flera dygn lång dykresa mellan Marsa Alam och Hurghada när en nattlig våg slog omkull den i måndags.
Samma dag kunde egyptiska myndigheter rädda 28 personer från båten, bland dem två norrmän. På tisdagen meddelar myndigheterna att man nu kunnat föra ytterligare fem människor i säkerhet, däribland belgiska medborgare.
Fyra döda har hittills hittats och sökandet efter övriga sju ombordvarande fortsätter, rapporterar nyhetsbyrån AFP.
Ombord fanns personer från bland annat Egypten, Storbritannien, Kina, Finland, Tyskland, Spanien, Schweiz och USA.
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.
Egyptens turistorter vid Röda havet är populära även bland svenska resenärer, men såvitt känt var ingen svensk inblandad i olyckan.
