The first batch of eight Indonesian domestic workers arrived on Monday while 23,000 others are being processed to be matched with Malaysian employers, said the country’s top envoy.

Indonesian ambassador to Malaysia, Hermono, who goes by a single name, said these workers would be the first to enjoy the...