Labours is one of important element in the continuity and implementation of construction projects. Availability of labours that have good skills is a key factor to get a good quality product. Profile of construction labours in Indonesia showed that 62% of the total construction labours is unskilled labours. This study aims to get appropriate strategies to reduce the amount of unskilled labours and also to improve the skills of construction labours to have global competitiveness. The data were collected through in-depth interviews to the stakeholders involved in the coaching skills of Indonesian construction labours, that are the Construction Services Development Board, Ministry of Public Works and the Ministry of Labours. The data were validited by Delphi method and analyzed descriptively. The results showed that the strategies that must be implemented to improve the skills of construction labours is certification, standards and training, coordination, awareness, clearinghouse and research.