Malaysia's foreign minister said Tuesday that relations with neighbouring Thailand were still strong despite growing tension over the fate of more than 130 Thai Muslims sheltering in Malaysia.