It is not illegal, it comes with strings attached because in general, in the EU the employee is seen as being the weak side of a contract, and is protected (to a point) against arbitrariness from the strong side.