This study assessed catch composition, size selectivity, and fishing efficiency of demersal trawls targeting penaeid shrimp species in the Red Sea. It first compared the currently used diamond mesh codends in two fishing areas, Al Qunfudhah and Jazan, and then compared alternative square mesh codends to diamond mesh codends in Jazan. A total of 33 valid hauls were conducted in 2023, yielding 10,869 kg of total catch. The results showed that the square mesh codend significantly improved size selectivity, particularly for Penaeus semisulcatus and Metapenaeus monoceros, with L50 (50% retention length) values closer to their size at first maturity. The fishing efficiency indicators revealed a reduced retention probability for undersized individuals with square mesh codends. Additionally, bycatch discard rates decreased, indicating potential benefits for ecosystem conservation. This study suggests incorporating square mesh codends into fishery management regulations to enhance size selectivity and reduce bycatch during Red Sea shrimp trawling. Establishing a legal minimum landing size requirement is recommended to complement these efforts and promote sustainable fishing practices.