Saudi authorities beheaded an Iraqi man today convicted of killing a Saudi man and his son, the Interior Ministry said.