"Right now there is no contact with our equipment in Maspalomas in Spain, which we rely on to supply customers in the satellite area," Greenlandic operator Tusass said at around 9pm on Monday local time, midnight in Denmark.
Several remote areas in Greenland rely solely on satellite connections.
Tusass listed several locations on its website that have lost satellite access on Monday evening, including Qaanaaq in north-western Greenland and Ittoqqortoormiit in the east.
"We are investigating whether there is a connection between the major power outage that Spain is/has been hit by," it said.
The affected areas on Greenland were located in the north and south of the vast Arctic territory.
According to Spain's REE power operator, electricity had been restored to more than 99 percent of mainland Spain by Tuesday morning.
But the "historic" power cut that hit all of mainland Spain on Monday caused widespread disruption across the country. States of emergency were called in several regions of the country following the failure of the electrical system, while many other areas were also left without power and chaos was seen throughout the country.
Comments