Çavuşoğlu, son dönemlerde yaşanan Almanya krizinin ardından bu sefer de Hollanda ile büyük bir sıkıntı yaşadı. Hollanda Dışişleri Bakanı, Çavuşoğlu’nun uçuş iznini iptal etti. Hollanda’nın kendisini uçuş iznini iptal etmekle tehdit ettiğini söyleyen Çavuşoğlu, Hollanda hakkında şunları söylemişti :
“Eğer Hollanda, benim uçuş iznimi iptal ederse, öyle sürekli tehdit ediyorlar, eğer böyle bir şey yaparlarsa ekonomik ve siyasi bizim Hollanda’ya karşı yaptırımımız çok ağır olur. Ne demek bir bakanın uçuşunu iptal etmek? Bu çok ağır sonuçlar doğurur. O yüzden Hollanda bu tür yanlış politikalarından vazgeçsin. Bu sakat anlayıştan vazgeçmesi lazım. Onlar diyorlarsa ‘Biz ne yaparsak yapalım, Türkler buna uymak zorunda’. Geçti o, öyle bir Türkiye yok. Büyük patronluk taslama şeylerinizden vazgeçin artık. Tüm Avrupa’da bu anlayış var. Kendileri patron, diğerleri ikinci sınıf. Başka konularda da bunu yapıyorlar.”.