Sanath Jayasuriya hit 157 off 104 balls and Tillakaratne Dilshan finished 117 not out as they beat South Africa's 438-9 against Australia in March.
Dilhara Fernando picked up three wickets for 39 today as the hosts were bowled out for 248 in reply.
Sri Lanka's hopes of sealing a quick victory in the Dutch innings were held up by Tim de Leede's 51, while Alexei Kervezee added 47 in a briefly stubborn resistance.
But this match was all about the dominant Sri Lankans' record haul.
It was further evidence of the tourists mastery of the One-day game following on from their 5-0 series whitewash of England.
But it came against a hopelessly outclassed side, one of the leading six Associate countries which are not part of the full Test playing nations of which Sri Lanka is one.
The International Cricket Council (ICC) on January 1 decided to award full ODI status to games involving Associate countries.
Sri Lanka won the toss in the two-match series and after losing Upal Tharanga for 18 their batsmen went on the rampage.
Jayasuriya, who had a six and 24 fours, and Kumar Sangakkara put on 149 for the third wicket before they were both dismissed by Dutch debutant Mohammad Kashif.
Dilshan then took over the charge hitting two sixes and 14 fours from just 79 deliveries.
The worst of the punishment was handed out to medium pacer Peter Borren who finished with figures of 1-94 off 19 overs.