Malaysia has given Indonesia a one-month deadline to solve delays and help its workers return to work in the country legally, a report said today.