It's weird on a country by country basis. For example it is technically illegal to bring a handheld Iridium phone into India without a special license.
The linked site is for the FCC giving them permission to launch and operate the service. They may need individual licenses to operate in each country but I answered in the context of the submitted post. This article
Also provides more context, this company launched from outside the US but as a US company they needed authorization from the FCC for the payload and operating.