This paper aims to describe the importance of the scholarship program to strengthen multilateral ties among the regional countries in the Southeast Asia in case Indonesia-Thailand relationship as well as to develop the academic capacity of those are minority Muslims living in the Pattani, Southern Thailand, in which there is a domestic political barrier to access the university. Scholarship program is either commonly offered by the modern-industrial countries to the third world or the oil producer Middle East countries. This leads to advantages for the third world countries such as knowledge and experience improvement, international networking and carrier opportunity. However, it remains a serious problem on penetrating the values of the donor countries to the participants for instance secularism and religious radicalism. This is dealing with the asymmetric relations between the donor and the recipient. Therefore, it is necessary to have the scholarship program involving the symmetric relations among the Southeast Asian countries to enhance ASEAN Society without the soft power tendency. This paper uses Regionalism theory of the International Relations to explain why Muhammadiyah as the biggest Islamic movement of Indonesia should initiate to provide the scholarship program for the Pattani students studying at Universitas Muhammadiyah Yogyakarta and other appointed Muhammadiyahs’ universities. In addition, Soft Diplomacy concept is also a tool needed to explain the West and Middle East scholarship programs. To have understanding on benefit of the program, this paper shows the analyzed result of the interview to the authorities of Universitas Muhammadiyah Yogyakarta and the student of Pattani, Thailand.