Theoretically, yes. It happens all the time. X/Twitter did something like this with Brazil a couple years ago.

The two governments would negotiate the grievance. They could also go after other related businesses: When Xitter pulled out of Brazil, Brazil assessed Xitter’s fines against Starlink.