Soldatene er de første som trekkes ut av Kongo i tråd med
fredsavtalen som ble undertegnet mellom Rwandas president Paul Kagame og hans kongolesiske kollega Joseph Kabila i Sør-Afrika i juli.
20.000 soldater
Internasjonale eksperter mener at det er så mange som 20.000 rwandiske soldater i Kongo, og at de har kontroll over om lag en tredel av det store landet.
Statsminister Bernard Makuza ønsket soldatene velkommen da de kom hjem i to store russiskbygde fly sent tirsdag kveld.
De rwandiske styrkene ble først sendt til Kongo for fire år
siden for å støtte kongolesiske opprørere mot styret til Laurent Kabila, som på sin side støttet hutu-opprørere i Rwanda.
Sju land
Etter hvert ble soldater fra sju land involvert i borgerkrigen i Kongo, som ble et enormt hinder for utvikling og sikkerhet i det sentrale Afrika i flere år.
Forrige fredag begynte Zimbabwes hær, som støttet Kongos
regjering, å trekke sin siste 3.000 soldater ut av Kongo. På det meste hadde Zimbabwe 12.000 soldater i landet.
Som ledd i avtalen har Kongo lovet Rwanda å avvæpne og sende hjem de mange tusen hutu-opprørerne som flyktet til Kongo etter å ha gjennomført folkemordet mot tutsiene i Rwanda. Rwanda mener at det er 40.000 hutu-opprørere i Kongo.