Paul Rusesabagina, who saved hundreds of Rwandans during the genocide by sheltering them in the hotel he managed, has been arrested on terror related offenses, Rwandan authorities said.