Danimarka’da yayınlanan Hz. Muhammed karikatürleri yüzünden İslam Dünyası’nın hedefi haline gelen Rasmussen, Hollanda’daki Özgürlük Partisi lideri Geert Wilders’in Müslümanları hor gören açıklamalarını şiddetle kınadığını vurguladı. Rasmussen, Wilders’in görüşlerine kesinlikle katılmadığını ve Hollandalı vekilin, kendi görüşleriyle hükümeti arasında bağlantı kurmasını reddettiğini söyledi.
Wilders ise, Rasmussen’in, Hz. Muhammed’e hakaret içeren karikatürlerin yayımlanmasını ifade özgürlüğü çerçevesinde desteklemesini övmüş, kendi Başbakanı Jan Peter Balkenende’yi ise Müslümanların öfkesine boyun eğmekle eleştirmişti.