The COVID-19 pandemic has largely undermined most economies in the world. To a significant extent the reasons behind this economic nosedive are rooted in the sphere of labour market. The imposed restriction measures made many workers stay at home, and part of them even lost their jobs. The speed of economic recovery in different countries varied depending on how quarantine restrictions were eased. One crucial factor in this process is labour market flexibility and its ability to adapt to changing economic conditions. The purpose of the paper is to explore the relationship between the labour market flexibility and the speed of GDP recovery when the pandemic was waning and the quarantine restrictions were being removed. Methodologically, the study relies on labour economics. The methods are multivariate and logistic regression analysis. The data for the study is sourced from the World Bank and Eurostat and comprises statistics for assessing labour market flexibility and GDP in various countries for 2020–2021. The findings indicate a reverse relationship between the speed of GDP growth recovery during the post-COVID period and the share of part-time employment. Yet taking into account that part-time employment is not only an indicator of the labour market flexibility, but also reflects a general slowdown in production and unemployment, we can attach low speed of recovery to a greater weakness of an economy. The obtained results are insufficient to reject the hypothesis that a more flexible labour market accelerates the recovery of a national economy. At the same time, the study demonstrates that the West European countries generally got over the consequences of the COVID-19 crisis faster than other EU countries. The research contributes to understanding the transformation processes in the labour market under the pandemic as well as provides support for labour market policy development and implementation.