In June 2015, the Colombian government via the Labor Ministry announced a project for young workers called "40.000 Primeros Empleos". In the framework of this project, the Ministry of Labor signed an alliance with the language platform Duolingo as a strategy to provide participants with English learning opportunities and a free language certificate. With the help of a monitoring and evaluation perspective, this study describes Colombian English language learning policies and their relationship with the labour market. The discussion presented here intends to maximize the outcomes of these kinds of agreements and to provide insights for researchers and national stakeholders willing to carry out similar projects in their countries. Certification is also thoroughly analyzed as a means of estimating the possible impact of this partnership.