"Looters must realise that police and defence personnel are ready to take strong action," he told reporters at a hastily-called press conference.
Despite winning 14 seats, the Socialist Party made a pre-election campaign promise not to enter into government with Rutte.
Netherlands has said no to 'wrong kind of populism', Mark Rutte says after People's Party for Freedom and Democracy comes top
"Common sense strikes back," one senior European source told AFP on condition of anonymity.
Far-right Dutch MP Geert Wilders took to Twitter Wednesday to thank supporters as his party appeared to have picked up seats in parliament, and warned he was around to stay.
Away from the tourist delights of the tulips, windmills and clogs, here is a beginner's guide to the Dutch elections:
After six years in power at the head of two coalition governments, Rutte is fending off a biting challenge from his far-right rival Geert Wilders in the March 15 elections.
Wilders and his Freedom Party (PVV) have been riding high for months, with opinion polls predicting he could emerge as the largest party but without enough MPs to form a majority in the 150-seat parliament.
The Dutch Prime Minister Mark Rutte will be visiting India on June 5-6.
The EU Foreign Police Chief Catherine Ashton announced prohibiting the funding by way of grants, scholarships or awards to Israeli institutions which have links to illegal settlements.