La canción ha sido siempre fuente de controversia ya que muchas veces se la ha considerado erróneamente racista por supuestamente promover la violencia contra los árabes. En Estados Unidos, la primera compilación de sencillos de The Cure, "" (1986), se editó con una pegatina en su carátula advirtiendo contra la utilización racista de la canción. Durante la Guerra del golfo y tras los atentados del 11 de septiembre, la canción volvió a generar polémica. «Killing an Arab» fue el único sencillo de la época de "Three Imaginary Boys" que no fue incluido en la reedición de 2004 de dicho álbum.