"Tonight we are bringing a very unpleasant message, with very unpleasant and far-reaching measures," Rutte on Friday.
"The virus is everywhere and needs to combated everywhere. I want every Dutch citizen to be asking: 'Can I do more? Can I do better?'
"We had hoped with the vaccines we wouldn't have to do this, but we see the same situation all across Europe."
The swath of new restrictions include an 8pm curfew on bars, restaurants and essential retail, with all non-essential retail and services ordered to shut by 6pm. Indoor gatherings have been limited to a maximum of four guests and employees have been told to work from home unless "absolutely unavoidable".
Protests erupt
While authorities are battling to get cases under control, the new restrictions have fuelled anti-lockdown sentiment, with protesters taking to the streets.
A 200-strong protest gathered at The Hague, where a peaceful gathering became violent after attendants were seen setting off flares and fireworks. Police were also forced to intervene, with reports a water cannon was used against the crowd.
15 people were also arrested in the city of Leeuwarden after protesters stormed the city's central square. It's believed people refused police directions to disperse, with fireworks and coloured flares causing mass disruptions.
Fourth wave warnings for Europe
The Netherlands is just one of many European countries currently experiencing a fourth wave of new infections after restrictions were relaxed over the summer.
Germany's pandemic-breaking influx of new cases had experts concerned their healthcare system would reach breaking point in weeks, with one epidemiologist predicting the country would re-enter another lockdown by December.
Elsewhere, rising cases also forced Denmark to backflip on their bold statement that the pandemic was "no longer a critical threat to society". In early September they became the first nation in the European Union to lift all Covid restrictions, however last week saw them labelled as a cause of "grave concern" by the WHO.
WHO regional director Hans Kluge labelled Denmark as one of the 43 countries in his region who will likely see transmissions and deaths soar during the upcoming winter months.
"We are, once again, at the epicentre," Kluge said in a statement.
"According to one reliable projection, if we stay on this trajectory, we could see another half a million Covid-19 deaths in Europe and Central Asia by the first of February next year.