Malaysia and Thailand failed to break a deadlock over the fate of 131 displaced Thai Muslims yesterday, with Malaysia insisting Thai authorities must convince the group it is safe for them to return.