"Protestamos enérgicamente por la actuación del Gobierno neerlandés que tendrá la represalia más severa por parte de Ankara", dijo Yildirim, citado por la agencia Anadolu.
El jefe del Gobierno turco achacó la crisis entre Turquía y Países Bajos a "problemas internos" de este último país que celebrará elecciones generales el 15 de marzo.
Yildirim dijo que el "enorme escándalo diplomático" es también un fracaso de los aliados europeos de Turquía para abordar el tema.
"Nuestros aliados europeos que aprovechan cada oportunidad para hablar de la libertad de expresión, los derechos humanos y la democracia fallaron una vez más en este incidente", dijo.
Las autoridades neerlandesas también interceptaron un vehículo que transportaba a la ministra de la Familia, Fatma Betul Kaya, y la obligaron a abandonar Países Bajos con rumbo a Alemania, bajo escolta policial, tras haber esperado durante una hora el permiso para entrar en el consulado turco en Róterdam.
Lea más: Ankara ve indeseable el retorno del embajador neerlandés a Turquía
Tanto Cavusoglu como Kaya pretendían reunirse con representantes de la numerosa comunidad turca de Países Bajos, muchos de los cuales tienen doble nacionalidad, para recabar su apoyo a las enmiendas constitucionales que se someterán al referéndum en Turquía el 16 de abril.