"Protestamos veementemente pela atitude do governo holandês, que terá uma resposta extremamente dura por parte de Ancara", disse Yildirim citado pela agência Anadolu.
Yildirim disse que os acontecimentos de Roterdã são um "grande escândalo diplomático".
"Os nossos parceiros europeus, que aproveitam cada oportunidade para falar de liberdade de expressão, direitos humanos e democracia, desrespeitaram eles próprios os direitos humanos", disse o premiê turco.
As tensões diplomáticas entre a Turquia e os Países Baixos se deterioraram depois de o Governo holandês revogar a autorização para o pouso do avião do ministro das Relações Exteriores turco, Mevlut Cavusoglu, alegando que sua visita ameaçava a segurança e a ordem pública.
Tanto Cavusoglu como Kaya pretendiam se reunir com representantes da numerosa comunidade turca nos Países Baixos, muitos dos quais têm dupla nacionalidade, para obter seu apoio às emendas constitucionais, que serão submetidas a referendo na Turquia no dia 16 de abril.