Customers in the Mid-Atlantic and Midwest lost internet access briefly before service was restored early Tuesday.

Millions of people on the East Coast experienced Verizon Fios internet outages in the early hours of Tuesday morning. The affected area, based on a map of user-reported problems on Downdetector, spans approximately 300 miles from Philadelphia, Pennsylvania, to Richmond, Virginia.

Millions of people on the East Coast experienced Verizon Fios internet outages in the early hours of Tuesday morning. The affected area spans approximately 300 miles from Philadelphia, Pennsylvania to Richmond,

Tens of thousands of Verizon customers have complained their internet suffered blackouts with many taking to social media to complain about the situation around the US

According to Newsweek, the outage, which has impacted Verizon's fiber broadband service Fios, has affected millions of users. Downdetector's outage map reveals that the East Coast of the US appears to be impacted by the outage, notably in Boston, New York, and Washington DC, while there's also a big spike in Kansas.

Reports of the outages spiked between midnight and 2 am EST, with the network receiving thousands of complaints during this time, according to Down Detector.

Update: Verizon services have begun to come back online around 4 a.m. on Tuesday. A network issue early this morning disrupted service for some Verizon Fios customers in the Northeast for a short period of time.