They were rounded up soon after getting off the Emirates Airlines flight, the official Associated Press of Pakistan said.
The group told police that they had received stolen British passports, with changed pictures, from a man in Dubai last month.
The batch later went to Kampala from where they tried to board a London-bound plane.
But their attempt was foiled as Pakistani secret police, acting on a tip-off had already informed authorities in the United Arab Emirates and Uganda to keep a watch on the group.
The group has been detained for further interrogation, it said.
Report : Zeenext Bureau