Malaysia has sent back all Thai Muslims who were sheltering in the country, resolving a thorny bilateral issue, the country's de facto law minister and its attorney-general said today.