Rwanda then issued a travel advisory to its nationals against traveling to Uganda, saying their safety was not guaranteed.