Maritime Denmark rapporterar att den malaysiska styrkan är baserad i Johor och omfattar en helikopter medan den indonesiska delen är baserad på ön Batam utanför Singapore.
Den nya styrkan bildades i slutet av förra veckan och ska bemöta de ökande piratangreppen i regionen som har gjort Sydostasien till en plats för sjöröveri inom loppet av de senaste 18 månaderna.