He was speaking on Phuket after meeting with Governor Maitree Intrusud at Phuket Provincial Hall in Phuket City.
The envoy's visit came a day after a top UN humanitarian official said she witnessed ''appalling conditions'' and the worst human suffering she has ever seen in camps for stateless Rohingya in Burma's Rakhine state.
Thousands of Rohingya continue to be forced to flee Burma because of ethnic cleansing. The boatpeople mysteriously appear in southern Thailand, where human traffickers keep them in secret camps until a fee of 60,000 baht is paid for the passage of each individual across the border to Malaysia.
Mr Rauf said yesterday that the Rohingya issue ''was a big challenge that needs a response.'' ''We need to involve the country of origin, the country of transit and the country of destination,'' he said.
''A sustainable solution needs to be found so that there is no damage to regional security.''
Just as the internal issue of forest burning in Kalamantan, Indonesia, became a regional issue once the haze reached Singapore and Malaysia, so the Rohingya issue also affected Thailand and Malaysia. ''The challenges can be overcome with the help of international organisations like the UN,'' he added.