Dubai police have intercepted an illegal shipment of 16,000 pistols from Turkey to Yemen, Dhahi Khalfan Tamim, the Dubai Police commander-in-chief, said Thursday.