A German student with Ebola-like symptoms was placed in isolation late Sunday while blood tests were carried out.
Minister of Health Agnes Binagwaho said the patient was a medical student who had recently spent time in Liberia, one of four west African countries where the virus has been spreading.
The other nations are Guinea, Sierra Leone and Nigeria.
Like other nations across east Africa, Rwanda says it has put in place measures against the deadly virus.
The Ebola virus has killed 1,013 people, according to the latest data from the World Health Organisation which calls it a global health emergency.