Four Pakistanis convicted in murder and rape cases were beheaded on Wednesday by Saudi authorities. The Saudi Arabian media quoting interior ministry announcement reported the names of the executed persons as Shah Mohammad, Mazha Fazal Illahi, Ijaz Ali and Mohammad Khan beheaded by sword in city of Madina.