Etter årtusenskiftet begynte sosiale problemer som utrygghet, etnisk distriminering og større skiller mellom religiøse og sosiale grupper å utvikle seg. 45% av befolkningen i Amsterdam har ikke-nederlandske foreldre. Amsterdam er samtidig karakterisert av sosial og kulturell toleranse. Mordet på filmskaperen Theo van Gogh i 2004 av en islamsk fundamentalist utløste en større debatt om de sosiale problemene.