Just about all radio communication is illegal until licensed. Starlink had to get approval from the FCC in the US even before the first satellites went up, to provide fixed broadband service, and before allowing it to be used on mobile vehicles.

Starlink gets licensed in different countries to use specific frequencies to avoid congestion/interference with other services