Yes you're correct also local labour laws. One countries generous holiday package may be below the legal minimum for another.
Most companies I know that operate internationally have subcompanies in each company they have employees in. Any FTE is employed by the sub company for taxation and legal reasons. That's a high admin burden for a 10 person start-up easier just to employee people in the same country.