Sixty-one people who arrived in Amsterdam on two flights from South Africa have tested positive for Covid-19, Dutch officials say.
They have been placed in isolation at a hotel near Schiphol airport.
They were among some 600 passengers held for several hours after arrival while they were tested for the virus.
Dutch health authorities said Omicron, labelled on Friday as a variant of concern, was "probably found in a number of people" who tested positive.
Other European countries, including the UK and Germany, have confirmed cases of the Omicron variant.
The variant was first reported to the World Health Organization from South Africa on Wednesday, with early evidence suggesting it has a higher re-infection risk.
Many countries around the world have restricted travel from the southern African region.
Meanwhile, the Netherlands is one of several European countries struggling to contain record numbers of infections.
A partial lockdown will be extended on Sunday, with all hospitality and cultural venues forced to close between 17:00 and 05:00, at least until 19 December.
'Kept waiting for hours'
The flights by Dutch national carrier KLM from Johannesburg arrived at 10:30 and 11:00 local time (09:30 and 10:00 GMT) on Friday.
The Dutch government had by then already restricted travel from the region because of the new variant and arranged for the passengers to be tested and isolated.
Some expressed frustration about being kept on the plane without food or drink.
Passengers travelling from Cape Town to Manchester via Amsterdam told the BBC that they were held on the tarmac at Schiphol airport for four hours, before eventually disembarking.
New York Times correspondent Stephanie Nolen, who was on the flight, tweeted that the passengers were not even brought water while they remained on the plane.
When they were eventually allowed to leave, some passengers shared photos of themselves clustered together in a room with little ventilation.
On Saturday, the Dutch health authority said 61 people on the flights had tested positive.
Anyone who tested positive would have to quarantine at a hotel for seven days if showing symptoms and for five days if not, it added.
Those that tested negative have been asked to isolate at home for five days and take further tests, while those in transit are allowed to continue their journeys.
However, there are reports that some passengers have not received written proof of a negative test and are therefore unable to board onward flights.