A former head of Rwanda's external intelligence service was murdered in a hotel in South Africa, where he has lived in exile for the past several years, the opposition party he belonged to said Thursday.