Two bullet-riddled bodies were recovered on Thursday from the Niazi Chowk area of Lyari.
Bodies of two unidentified men were stuffed in a sack, which were shifted to the Civil Hospital. Panic gripped the area afterwards.
Police said that on-going gang-war fighting might have been behind the killings.