That was 1995. In 1991, we had the ubiquitous intercontinental phone network, but overseas connections were >$1/minute and data rate was only 9600 baud.
Still, email and usenet sort of worked. I have sent my first international email in 1993, from a school lab in my home town in Siberia. In larger cities, I bet there were ways to do it even earlier.
Stretching the definition a little, satellite TV had been a thing for years by then. Neiman Marcus was selling satellite dishes in 1979.
Satellite TV, being unidirectional, can hardly be called communication.
There was a satellite ISP for a time. The satellite box had a modem in it and your outbound traffic went out over the modem and the inbound traffic came down to the dish.
One-way communication is still communication. Broadcast TV is still used today.