François Gasana, who was a student during the genocide in which more than 1 million Tutsis and moderate Hutus were systematically massacred by Hutu extremists, was arrested in Norway in 2022.
Norwegian police announced in March that he would be sent back to Rwanda after a court said conditions for his extradition had been met.
Faustin Nkusi, spokesperson for the prosecutor's office, confirmed his arrival in Kigali, adding that Gasana was accused of killing a child during the genocide and inciting others to participate in the killings.
"The crimes we are charging him (with) are crimes of genocide," Nkusi told journalists at Kigali's airport after Gasana's arrival.
It was not immediately known whether Gasana had secured legal representation, and he was not allowed to speak to journalists.
Photos published in Rwandan media showed police officers escorting Gasana from the plane that flew him from Norway.
The International Criminal Tribunal for Rwanda, which was set up in Tanzania in late 1994 to try the masterminds of the genocide, closed in 2015 after convicting 61 suspects.
Other prominent suspects have since been captured around the world following decades on the run, and Rwanda's own internal justice system has handled nearly 2 million cases.
(Reporting by Philbert Girinema; Editing by George Obulutsa, Ammu Kannampilly and Joe Bavier)

Pictures of people who were killed in the 1994 Rwandan genocide hang in the Kigali Genocide Museum on April 06, 2019 in Kigali, Rwanda. The country is preparing to commemorate the 25th anniversary of the genocide in which 800,000 Tutsis and moderate Hutus were killed over a 100-day period. (Photo by Andrew Renneisen/Getty Images)