Background: The coloured righteye flounder, Poecilopsetta colorata Günther, 1880 was previously known from the eastern Indian Ocean to the South China Sea and Indonesia. Here, a new record from the western Indian Ocean is reported. Results: The new record is based on a specimen collected on the Sakalaves seamounts at 375 m in depth in the Mozambique Channel during a recent oceanographic survey. Four other teleost fish species including an uncommon ophidiid species, Neobythites somaliaensis Nielsen, 1995 were also collected on the same seamounts. Conclusions: The presence of P. colorata in the Mozambique Channel suggests a broad and Indo-West Pacific wide distribution for this relatively rare deep-sea species. The sequence of the cytochrome oxidase subunit-I for the collected specimen is provided as a genetic reference for further DNA barcoding and systematic studies.