MPs have demanded justice minister Ernst Hirsch Ballin explain how a convicted and violent human trafficker came to be given a few days leave from prison and then vanished.
Saban Baran is currently appealing against a 7.5 year jail sentence for forcing over 100 women into prostitution, together with his brother.
Baran had been allowed home to visit his new baby, born to one of his trafficking victims whom he married from jail in January.
According to the Telegraaf, the Arnhem court gave the go-ahead to the compassionate leave, despite the objections of the public prosecution department, which said he was a flight risk and that it had been tipped off he was making travel plans.
Police say they expect Baran has fled to Turkey and an international arrest warrant has been issued. The Netherlands does not have an extradition treaty with Turkey.