Grégoire Kayibanda ble innsatt som Rwandas første president etter valget den 26. oktober 1962, og landet ble styrt som en hutu-dominert ettpartistat under (Parmehutu), som hadde fått full kontroll over nasjonal politikk. I 1963 ble Rwanda invadert av en tutsi-gerilja fra Burundi. Angrepet ble slått ned og nye, omfattende voldshandlinger mot tutsiene begynte, hvor over tutsier ble drept mellom desember 1963 og januar 1964, og alle de gjenværende tutsi-politikerne i landet ble henrettet.