All phone service to nonemergency numbers in the City of Alexandria has been been restored, according to the Virginia city’s website.

The restoration came Tuesday night, after the city reported the problem earlier in the day.

The city said inbound calls to its nonemergency numbers were not working because of a problem with Verizon’s network and that Verizon was working to fix the issue.