Two new species of the genus Potamogeton, P. papuanicus and P. solomonensis, are described. The systematic position of the species within the genus is discussed. Potamogeton papuanicus belongs either to section Nodosi or section Colorati, while P. solomonensis is related to section Sclerocarpi.