Malaysia and Indonesia today signed an agreement on the recruitment and protection of Indonesian domestic workers in Malaysia.