Av de nya misstänkta som offentliggjordes på onsdagen är tre australier, sex britter, tre fransmän och tre irländare. Många av de sammanlagt 26 identiteterna tros dock vara kapade.
Dubaipolisen har tidigare utpekat den israeliska spiontjänsten Mossad som skyldig till mordet.
al-Mabhuh mördades på sitt hotellrum i Dubai den 19 januari. Han rapporteras ha befunnit sig i Förenade arabemiraten för att med iransk hjälp ordna vapen till Hamasrörelsen i Gazaremsan, ett uppdrag som kan tänkas utgöra Mossads motiv för att döda honom.
Flera palestinier har gripits i Mellanöstern misstänkta för inblandning i härvan. Men de ska bara ha agerat rådgivare och guider, inte haft direkta roller i mordet.
