Han hälsar också att han är beredd att skicka all tänkbar hjälp till grannlandet efter den terror som drabbat landet.
– Våra tankar är med offren och deras nära och kära, Nederländerna är beredda att hjälpa och stötta våra grannar i söder på alla tänkbara sätt, säger han.
Han berättar också att han varit i kontakt med sin belgiske kollega Charles Michel och att båda länderna höjer sin beredskap för nya terrordåd.
– Vi kommer vidta alla nödvändiga åtgärder, säger han.
Enligt belgisk media ska han också ha sagt att "vår livsstil är under attack".
Så sent som igår varnade Rutte för effekterna av asylkaoset och att det är viktigt för Europa att få stopp på inflödet av asylsökare från tredje världen.
– Vi har sex till åtta veckor på oss, varnade han en panel vid World Economic Forum i Davos i Schweiz.
Därefter tror Rutte att Schengensystemet kommer kollapsa av en ny flodvåg av migranter från tredje världen.
