Rwanda has agreed to reopen its common border with Uganda three years after it closed in protest against alleged mistreatment of Rwandans in Uganda.