A Sudanese man and two Indians were beheaded in Saudi Arabia on Friday for various crimes including child rape and murder, an Interior Ministry statem