Avtalet undertecknades av den brittiske inrikesministern James Cleverly och Rwandas utrikesminister Vincent Biruta i Rwandas huvudstad Kigali.
I november stoppade Högsta domstolen i Storbritannien förslaget, och hänvisade då till såväl brittisk som internationell lagstiftning.
Premiärminister Rishi Sunak meddelade kort efter beslutet att han skulle söka en ny överenskommelse med Rwanda.