Put into bat, minnows Netherlands could survive just 10.3 overs as they were shot out for a miniscule 39, the lowest ever completed innings total in a T20 International history and the Lankans took just 30 deliveries to chase down the target.
Tillakaratne Dilshan and Mahela Jayawardene remained unbeaten on 12 and 11 respectively after opener Kusal Perera was out for 14 in one of the most lopsided matches in cricket history at the Zahur Ahmed Chowdhury Stadium.
The previous largest margin of victory in terms of balls remaining in a Twenty20 International was Ireland's 10-wicket victory over Kenya at Dubai International Cricket Stadium in March 2012, which was achieved with 76 ball (12.4 overs) to spare.
In that match, Kenya were shot out for 71 in 19 overs and Ireland chased down the target in 7.2 overs.
With today's win, their second on the trot, Sri Lanka are on top of Group 1 with four points from two matches. They had beaten South Africa by five runs on Saturday.