The Associated Press
The Friday report quotes deputy police chief, Gen. Hossein Sajedinia, as saying the kidnapped troops have all "been martyred two weeks after their abduction."
Gen. Sajedinia says the killings took place at different times.
Shortly after the abduction, the Sunni Muslim Jundallah group said it had executed two of the officers and threatened to kill the remaining 14 unless imprisoned members of the group were released.
Jundallah, or God's Soldiers, is active in southeastern Iran. It has been blamed for past attacks on Iranian troops there. Iranian authorities say it has links to al-Qaida.