A Pakistani convicted of smuggling heroin and two local men who robbed a bank and murdered a foreigner were beheaded in Saudi Arabia today, the official Saudi Press Agency reported.