Burma's Prime Minister Khin Nyunt was given a red-carpet welcome on his first official visit to Malaysia today, despite criticism of Rangoon's approach to democratic reform.