Sri Lanka, runners-up at the 2007 World Cup in the Caribbean, scored 351-5 off their allotted 50 overs even without prolific run-getters Kumar Sangakkara and Mahela Jayawardene, who did not bat.
The Netherlands, who have not beaten an ICC full member country in their previous three World Cup appearances, were bowled out for 195 in the 48th over at the Sinhalese Sports Club ground in Colombo.
The highlight of their innings was a fighting 76 by Tom de Grooth, who cracked one six and 10 fours in his 96-ball knock. He added 80 for the fifth wicket with Bas Zuiderent (38) and 62 for the seventh with Atse Buurman (25).
Fast bowler Dilhara Fernando finished with 4-43 for Sri Lanka, while seamer Thisara Perera and left-arm spinner Rangana Herath bagged two wickets apiece.
Tillakaratne Dilshan (78), Thilan Samaraweera (60), Chamara Silva (54) and Chamara Kapugedera (50 not out) earlier made the most of a mediocre Dutch attack, each scoring a half-century after the hosts elected to bat.
Op