The two brothers were found guilty of kidnapping 20-year-old Fazeelat Bibi, one of their cousins, in September.
The judge in Lahore also sentenced them to life in prison.
Sentence was passed on Monday under a rarely invoked Islamic law dating from the 1980s. In the past similar sentences have been revoked on appeal.
