Labour is one of important elements influencing continuity and good implementation of construction projects. Construction labours requirement of a country sometimes is fulfilled insufficiently by local labours. It makes labours from other countries required (migrant labours). Malaysian’s construction sector is highly dependent on migrant labours, especially Indonesian labours. Therefore, this research i is aimed to identify construction labour management problems and to elaborate existing condition of construction labours sent to Malaysia. Data collecting have been done through interview and questionnaire to Indonesian Labour Service Firm (PJTKI) in Central Java which is still active sending construction labours to Malaysia. Data processing and analysis have been done by Structural Equation Modeling (SEM). The research result identifies 4 main problems in construction labour management, they are : low quality, lack of skill training, poor policies implementation, and lack of coordination between institutions related. Influencing factors to the success of Indonesian construction labour management among others are availability of human resource, skill trainings, training institute and policies of Indonesian construction labours working in Malaysia. The most influential factor to success of Indonesian construction labour management is policies of construction labours (T value = 2,381).