REBELS have killed the kidnapped brother of Colombia’s education minister even though his family paid a ransom twice, authorities said in Bogota.