In a tweet on his handle (@onduhungirehe), Nduhungirehe said Uganda is instead becoming a haven for Rwandans dissidents, who are plotting against their country.
"Apparently, walking and working in #Uganda while Rwandan has become a crime. The only activities allowed for Rwandans in Uganda seem to be plotting against their country, training forces for the #RNC/#P5 and denouncing fellow Rwandans. This provocation will stop at some point," Nduhungirehe tweeted.
The minister's protest statement comes a day after Uganda deported a Rwandan national, Annie Bilenge Tabura, the MTN Uganda's head of sales and distribution, together with Olivier Prentout, the MTN chief marketing officer, a French citizen and the head of mobile finance services Elsa Mussolini, an Italian national.
"We strongly believe that the deportation of the two foreigners, who were using their employment tools to achieve their ill motives, has enabled us disrupt their intended plans of compromising our national security," Namaye said.
Rwanda has on numerous occasions accused Uganda of becoming a home for dissidents planning rebellious activities. Rwanda has been saying Uganda gives refugees status to such people who harbour criminal intentions.
The Rwanda National Congress (RNC), which Nduhungirehe referred to, is a political group that Kigali government has branded as "rebels."
While P5, is a coalition of Rwandan opposition political organisations including the Amahoro People's Congress (Amahoro-PC), the Forces démocratiques unifées-Inkingi (FDU Ikingi), the People's Defence Pact-Imanzi (PDP-Imanzi), the Social Party-Imberakuri (PS Imerakuri) and the Rwanda National Congress (RNC).
P5 is linked to Rwanda's former military chief, Kayumba Nyamwasa who is currently living in exile in South Africa. The UN Security Council in December said P5 had started recruiting combatants in South Kivu with local and external support from Burundi, Uganda and Democratic Republic of Congo.