The occurrence in the Mediterranean part of Europe of the African species Potamogeton schweinfurthii is recorded for the first time. So far, this native but overlooked species has been found on five major Mediterranean islands: Corsica, Sardinia, Malta, Kefallinía (Ionian Islands, Greece) and Crete. The species is most similar and presumably closely related to the mainly Eurasian P. lucens, with which it has been partly confused. The nomenclature and a description of P. schweinfurthii are provided, and its taxonomy and how it differs from similar taxa discussed. All known localities are listed, together with voucher specimens preserved in the major European herbaria. A distribution map of P. schweinfurthii in the Mediterranean region is presented.