Officials have 'no idea' if the 8,100 people who were refused recognition as refugees last year have actually left the country, the AD said on Tuesday.
'We cannot say with any certainty that they have really left the Netherlands. We have no idea,' head of the state deportation service Jannita Robberse told the paper.
The Dutch immigration service IND published its annual report on Monday which showed 31,600 asylum seekers came to the country in 2016 but only 54% were given official approval.
This is due to the rise in applications from the nationals of countries considered to be safe, such as Albania, Kosovo, Algeria and Morocco.