KLM will stop operating long-haul flights.
The airline said on Wednesday that it is impossible to operate intercontinental flights when flight personnel are required to undergo a rapid test.
As a result, there is a risk that employees will remain abroad.
KLM says it will never leave staff abroad "from a good employer perspective".
The airline also stops flights to some European destinations.
This concerns late flights where staff have to spend the night in a hotel.
It is not yet clear when KLM will stop the flights.
"There are going to be a number of things, but we are currently coordinating which flights are involved," a KLM spokesperson told NU.nl.
The cabinet wants to make a rapid test compulsory for everyone traveling to the Netherlands just before departure.
This obligation currently only applies to travelers from South Africa and the UK.
A negative PCR test that has been taken up to 72 hours before departure is already mandatory for everyone traveling to the Netherlands.
Ultimately, travelers must therefore be able to submit both a negative PCR test and a rapid test, which gives a result within 15 minutes.
The cabinet is also working on a ten-day quarantine obligation for everyone who travels to the Netherlands, but that requires new legislation.