The half-brother of North Korean leader Kim Jong-Un has been assassinated in Malaysia, South Korea's Yonhap news agency reported Tuesday.