Bilateral cooperation between Indonesia and Malaysia concerning Indonesian migrant workers entering Sabah and Serawak, Malaysia, is crucial to ensuring better control an proper implementations of the regulations. Mobility of people in the surrounding areas of Kalimantan have been pulled by economic as well as demographic factors reflecting discrepancies. This paper is an attempt to make an account of the issue focusing on security along the borders of the two countries.