ICMC's work in Southeast Asia is currently centred on Indonesia and Malaysia. Operations began in 1999 to respond to the urgent needs and protection issues faced by East Timorese people displaced from their homes and communities. This led ICMC to develop comprehensive programmes in the areas of facilitated return, material support for extremely vulnerable families, trauma identification / recovery and prevention and protection of victims of trafficking, especially women and youth.

Through funding from the European Instrument for Democracy and Human Rights (EIDHR) and Country-based Support Scheme (CBSS) Indonesia, ICMC targets Indonesian Civil Society Organizations (CSOs) in an effort to enhance the relation between civil society actors and governmental institutions towards the implementation of the recently ratified International Convention on the Protection of the Rights of All Migrant Workers and Members of their Families (ICRMW). In partnership Migrant Care and Solidaritas Perempuan, ICMC is conducting a project which includes capacity building trainings, discussions, public seminars, training for journalists, and journalist competition to promote advocacy, awareness, and foster respects of migrant rights.

Currently ICMC is also implementing, in collaboration with the Solidarity Center (SC), a project to combat labor trafficking in Indonesia. The project, which is funded by the US Department of State, Office to Monitor and Combat Trafficking in Persons (JTIP), focuses on increasing prosecutions and pushing policymakers to address remaining gaps in the implementation of anti-trafficking laws. ICMC and SC are implementing the program in Batam, Pontianak, and Makassar – prominent destination and transit areas for trafficking in persons.