History of Rwanda In 1918, the Treaty of Versailles made the colony of Rwanda-Urundi (former German colony) a League of Nations protectorate. Rwanda-Urundi.