TEL AVIV—Dubai's police chief said it will enforce an entry ban on Israeli dual nationals, the first sanction by the emirate following its allegations Israeli intelligence agents murdered a top Hamas leader there in January.

Though the countries have no diplomatic ties, Israeli dual nationals, mostly business people, have entered the United Arab Emirates relatively unhindered under second passports.

The...