Ordenstegnet for Ordenen Indiahavets stjerne og nøkkel består av en blåemaljert blomsterlignende figur med fire blader. Midtmedaljongen er i gull eller sølv avhengig av grad og har en bord der ordensgradens navn er innskrevet. Det hele er satt på et bredt blåemaljert kors og et smalere ankerkors i gull eller sølv.