Cruz stelde in de nasleep van de aanslagen in Brussel dat de politie in moslimbuurten „moet patrouilleren en veiligstellen voordat ze radicaliseren”. Burgemeester Bill de Blasio van New York zou politieke correctheid volgens de senator belangrijker vinden dan de veiligheid van zijn burgers.

Die uitspraak viel slecht bij De Blasio, die hard uithaalde naar de senator. „Zijn opmerking heeft niets te maken met veiligheid. Het is demagogie”, klaagde de burgemeester. Politiebaas Bratton stelde dat veel moslims die bij zijn korps werken hebben gediend in het leger, terwijl Cruz nooit in dienst is geweest.