Malaysia began repatriating Myanmar nationals under a voluntary program despite warnings from the United Nations refugee agency and rights groups that conditions in the country remain unsafe for them.