The stateless status issue problem of persons of Indonesian descents is started to rise in Mindanao due to many illegal visitors who came from Indonesia especially south Sulawesi to southern Philippines. The close borders between Indonesia and Philippines is the main reason of the migration happened. The persons of Indonesian descents visit southern Philippines by traditional way which is passing the ocean using traditional boat. After arriving in Mindanao, many persons of Indonesian descents married to the Filipino and settle around the sea line of Mindanao. However, due to the unclear status of nationality they often treat differently. Indonesian consulate and Philippines government has made an agreement to work on this issue to legalize the persons of Indonesian descents. In 2011, UNHCR join the both government to establish a policy to work on this issue which will become the permanent solution for persons of Indonesian descents’ nationality. The objective of this research is to analyze how the cooperation among UNHCR, Indonesian Government and Philippines government works in managing the stateless status issue of persons of Indonesian descents in Mindanao. Furthermore, the method that was used by the writer was qualitative method by using secondary data such as article, journals, e-news, e-book and other literary sources. As the result, this research proves that there were national efforts from Indonesian government that were represent by Indonesian consulate in Davao city, Philippines government and international governmental organization in creating the new policy for the permanent resolution.