Teritorio Rutshuru estas teritorio en sudoriento de la Provinco Norda Kivuo, Demokratia Respubliko Kongo, lime kun Ugando kaj Ruando. Administra centro estas la samnoma urbo Rutshuru.
La ĉefa lingvo en la teritorio estas la svahila.
Rutshuru kaj Beni estas la plej gravaj urboj en la teritorio.