The minister reportedly will be given a police escort back to German border.
On Saturday, Kaya was denied entrance to Turkish consulate in Rotterdam.
"I will go to the consulate building. That is a building belonging to my country and I am a minister of that country. There is no such international practice. I don't accept that decision, I reject it and I won't return to Germany," the minister said as quoted by Saily Sabah newspaper before being detained by Rotterdam police.
Dutch and German authorities called off her campaign meetings which were to come ahead of Turkish referendum on constitutional changes.
According to the Daily Sabah newspaper, Kaya’s meetings in the Dutch towns of Hengelo, Enschede and Wehl as well as the German city of Cologne were cancelled due to "security reasons."