Už předešlý Cohenův snímek Borat: Nakoukání do amerycké kultůry na obědnávku slavnoj kazašskoj národu, který zesměšňoval především Spojené státy a Kazachstán, byl zakázán v Rusku a Kazachstánu. Ve snímku Brüno plném nadsázky a divokých převleků z velké části vystupují lidé, kteří často vůbec nevědí, že jsou natáčeni.
Podle dnešního prohlášení ukrajinských úřadů je zobrazování sexuálních orgánů a pohlavního styku a mluva použitá ve filmu za hranicí obscénnosti.
Rakousko už se proti filmu dříve ohradilo, nepodniklo ale žádné kroky.
Ve světě zatím film sklízí úspěchy a vyšvihl se na první příčky v návštěvnosti v Austrálii, USA a v Británii.