Die O 16 war für die Versenkung von mehreren japanischen Schiffen im Südchinesischen Meer verantwortlich und wurde mit nur einem verbleibenden Torpedo zurück nach Singapur beordert. Auf ihrem Rückweg zur britischen Basis lief sie am 15. Dezember 1941 um 02:30 Uhr auf eine Mine auf. Der gleiche Minengürtel versenkte auch das U-Boot K XVII und das Minensuchboot Banka.

Das holländische Unterseeboot wurde beinahe in zwei Hälften gerissen und sank 19 Seemeilen nordwestlich von Tioman. Nur einer der 36 köpfigen Besatzung überlebte diese Tragödie.

Im Oktober 1995 wurde das Wrack lokalisiert und als die O 16 identifiziert. Auch wenn dieses Wrack von vielen Fischernetzen überzogen ist, bietet es einen guten technischen Tauchgang in der Umgebung von Tioman. Es liegt auf einer maximalen Tiefe von rund 48 Metern und kann während einem Tauchgang leicht erkundet werden.