A new species of calanoid copepod, Centropages uedai sp. nov., is described from the neritic waters of the northern Red Sea. This species is characterized by: (1) symmetry of a globular female genital double-somite that is ornamented with an anterior irregular group of spinules as well as transverse and dorsolateral rows of spinules on each side; (2) second exopodal segment of female leg 5 bearing a strong trough medial process serrated along the distal 4/5 of its posterior margin; (3) second exopodal segment of male right leg 5 serrated laterally along distal 1/5 of its medial process; (4) third exopodal segment of male right leg 5 with medial seta bifurcated at its tip and with hyaline ridge on both sides; and (5) second exopodal segment of male right leg 4 asymmetrical with undulating, thicker and longer lateral spine than left leg. The new species does not belong to any known species groups of the genus.