This paper reviews the recent literature on skill and labour shortages in the labour market with special emphasis on the construction sector in the European Union Member States, foreseeing the Construction 4.0 era. The free movement of people is one of the rights of all citizens of the EU which also includes the free movement of workers. Labour shortages in the EU are expected to increase in the future due to a declining population and an ageing workforce. In order to recognize and forecast labour shortages, EU Member states use a variety of instruments but they do not answer as to whether it is possible to use migrant labour to appease those shortages. There are several systems used to classify labour shortages in the EU Member states. Most of the countries classify labour shortages in relation to different sectors or occupation groups as well as by skill levels, but in some Member States, classification is made according to the type of employment. Instruments used to measure labour shortages significantly differ from country to country. Several criteria are used for creating lists of shortage occupations and most of the criteria include demand side and supply side criteria. A majority of the Member States are facing labour and skill shortages in various sectors and the construction sector is not an exception. As total employment in the construction sector decreased, so did the share of employed migrants. Labour shortages in the construction sector can be eased by the availability of a labour supply willing to accept unqualified and low-paying jobs. The construction sector seeks low-, medium-, and high-skilled individuals and is most likely the sector where most of the incoming migrants will be working, which has an impact on the development and implementation dynamic of Construction 4.0.