The right-wing organization Im Tirtzu is trying to block Mohammed Assaf, Gaza's hugely popular "Arab Idol" winner, from entering Israel to perform later this month in Nazareth, the Walla news website reported Thursday.