Officials in Criminal Investigation Department said that the two men were nabbed earlier this week.
They added that the apprehended men were leading Friday prayers in a mosque.
The department said that the two men had recently planted a magnetic bomb in a residential building in Kabul.
No anti-government group, including the Taliban, has commented on the report so far.
Image: Wallpaper