Foreign Minister Mevlut Cavusoglu had been due to fly to Rotterdam to marshal support among the Turkish community for extended powers for President Tayyip Erdogan - a potentially divisive issue in Turkey where a referendum will take place next month.
City authorities said Friday they were banning the rally.
The Dutch government cited public order and security concerns in withdrawing landing rights for Cavusoglu's flight. But it said Cavusoglu's threat hours earlier of political and economic sanctions if travel permission were withdrawn made the search for a reasonable solution impossible, according to Reuters.