Dubai's chief of police says an 11-member hit squad carrying European passports was responsible for last month's murder of a prominent Hamas member.
Mahmud al-Mabhuh was found dead in his luxury hotel room.
Police have said they will issue arrest warrants soon.
Two Palestinians suspected of providing logistical support have also been detained.
Al Jazeera's Ayman Mohyeldin reports from Gaza.