An international warrant was issued for his arrest and he is currently in police custody in Kigali, Rwanda’s capital, said the Rwanda Investigation Bureau.
Authorities in Belgium, where Rusesabagina has ties, told CNN he was not arrested in the country.
Belgium was “notified” Monday by Rwandan judiciary authorities of the arrest of Paul Rusesabagina, the spokesperson of the Belgian Federal Prosecutor Office, Eric Van Duyse, told CNN via email.
“To the best of our knowledge, he was not arrested in Belgium nor transferred from our country,” Van Duyse added.
Rusesabagina gained prominence during the 1994 Rwandan genocide for saving hundreds of lives.
Around 800,000 Tutsis and moderate Hutus were killed in the genocide, which was led by Hutu extremists.
At the time, he was a manager at the Milles Collines hotel where he hid and sheltered people in the luxury hotel.
Rusesabagina has not lived in Rwanda since 1996 when he survived an assassination attempt.
He is the recipient of several human rights awards for his efforts during the genocide, including the US Presidential Medal of Freedom in 2005.
CNN’s David McKenzie and Brent Swails contributed to this report from Johannesburg