Police were sent out into the streets to be easily accessible, as callers failed to reach the 112 emergency number.
The outage lasted several hours, affecting the network of national carrier Royal KPN NV and other telecommunications companies that use its network. KPN said it was unsure what caused the outage, but said it did not appear to a cyberattack.
Justice Minister Ferdinand Grapperhaus summoned KPN company leaders to the ministry and urged them to restore service
as quickly as possible.
"This cannot happen again tomorrow," Grapperhaus told Dutch television.
'Go to the hospital yourself'Emergency contact numbers "cannot be reached due to a technical malfunction. We are working hard to resolve the malfunction," a government statement said. "If you need immediate medical assistance, go to the hospital yourself."
Two people died when the network went down in 2012, according to the government.
"We're appealing to everybody who wants to report an emergency and needs help to ... go onto the street. Police officers with walkie-talkies are taking to the streets as much as possible so they can be spoken to," police spokeswoman Suzanne van de Graaf told national broadcaster NOS.
Both fixed line and mobile lines were affected.
The military police said it had increased its presence at vital military locations and airports as a result of the outage.
The outage began at 4 p.m. local time (1400 GMT/UTC), and lasted almost four hours.
aw/rc (AFP, AP, Reuters)
Every day, DW's editors send out a selection of the day's hard news and quality feature journalism. Sign up for the newsletter here.