Den drabbade ubåten, vid namn Sindbad, hade 44 passagerare ombord när olyckan inträffade på torsdagen, under en tur utanför Hurghada.
Räddningstjänsten har hittills lyckats rädda 29 personer, rapporterar den egyptiska tidningen Al Masry Al Youm.
Händelsen ägde rum utanför marinan vid ett ”känt hotell”, vars namn ännu inte offentliggjorts i lokala medier. Röda havets säkerhetsdirektorat fick larm om olyckan och har sedan dess mobiliserat insatser för att hantera situationen.
Ubåten, som enligt uppgifter kan dyka till ett djup på upp till 22 meter, var ute på en tur för att visa turister Egyptens korallrev och tropiska fiskar när den plötsligt sjönk. Ombord fanns passagerare från flera olika länder.