Europe is on the path, though rocky, to political and cultural unity. After World War II, relatively large numbers of immigrants moved to Europe and brought with them outside cultural customs and religions. The issue of multiculturalism in society has been on the political agenda for decades, but attitudes have changed drastically since 11th September 2001. Attitudes in relation to migrants, particularly those with a Muslim background, have become more wary and critical. Islam has become associated with violence and terrorism and fears have grown that migration exacerbates this threat to society. These societal developments pose a threat to intercultural education. This article explores the societal situation in the Netherlands and Germany using empirical data and elaborates how youth in the Netherlands and Germany evaluate their relationship with migrant, especially through the dimension of religious tolerance and acceptance.