كتب : Sherif Tarek
Two first-half strikes from Nigel de Jong and Mark van Bommel on eight and 16 minutes respectively sealed the victory for The Clockwork Orange.
Ragnar Sigurdsson pulled one back for the home side two minutes from time.
Bert van Marwijk's men went through in style after amassing 18 points from six consecutive victories in the qualifying stage.
Second-placed Scotland are 11 points adrift of undefeated leaders Holland, while Iceland lie third on four points.