Malaysia and Indonesia have signed a deal which will offer better protection from abuse for Indonesian maids, a report said today.