The aim of the study is a comprehensive analysis of the legislation on the fight against illegal employment both at the supranational level of the European Union and at the EU Member States level, inter alia, in Poland, France, and Germany. The leading method in the study was the comparative-legal method. It helped to compare the peculiarities of the practice of European countries in the field of combating illegal employment in the EU Member States, as well as to identify how this issue is regulated. The results demonstrate that illegal employment destroys legal jobs, leads to the increase in unemployment and deprives the state of revenues such as tax and social contributions, etc. That is why international declarations and conventions should guarantee the right to work in the European Union for the citizens of non-European states.