We provide evidence of the negative effect of the minimum wage on labor market flows, such as job creation, job destruction, hiring, and separations in Colombia. Depicting firms' minimum wage (MW) compliance cost, we find evidence of an adverse effect of increases on MW compliance cost on employment. This negative effect is explained mainly by a reduction in job creation and hiring rate and the rise in job destruction and separations. In contrast to the evidence for developed economies, our results are in line with the predictions of the standard search model. We also explore this differential effect by firm size and age. We found that an increase in the MW compliance cost has relatively critical negative impacts on small and medium-sized firms (with less than 250 employees); and new and young firms (lower than six years old).