They are among 61 passengers who tested positive for coronavirus.
It comes as tighter restrictions come into force in the Netherlands, amid record Covid cases and concerns over the new variant.
This includes early closing times for hospitality and cultural venues, and limits on home gatherings.
Omicron was first reported to the World Health Organization (WHO) by South Africa on Wednesday, and early evidence suggests it has a higher re-infection risk. It has been categorised by the WHO as a "variant of concern".
But after many countries around the world restrict travel from southern African countries over the variant, South African President Cyril Ramaphosa called for the bans to be urgently lifted.
In an address to the nation on Sunday he said the moves were unjustified and not based on science.
The Dutch National Institute for Public Health announced the 13 Omicron cases on Sunday, but noted that its investigation had "not yet been completed", meaning the new variant could still be found in more test samples.
Dutch Health Minister Hugo de Jonge made an "urgent request" for people who have returned from southern Africa to get tested for Covid "as soon as possible".
"It is not unthinkable that there are more cases in the Netherlands," he told reporters.
Cases of the heavily mutated variant have now been reported in a number of countries around the world, including several in Europe, such as the UK, Germany and Italy.