I suspect that since the act of working happens physically in an European country, both the employee and the employer need to obey the labor law of that country.

Practically, the American companies usually employ Europeans through their European subsidiaries/branches (which to local government look exactly like local companies).