Onsdagens melding kommer etter at Parlamentet i forrige uke vedtok en lov som åpner for slike deportasjoner.
– De første ulovlige migrantene som skal sendes til Rwanda, er pågrepet, heter det i en uttalelse fra innenriksdepartementet.
Departementet kaller det en milepæl i Rwanda-planen. De har også publisert bilder av migranter som blir pågrepet av myndighetene.
Titusenvis av asylsøkere har ankommet Storbritannia i små båter fra europeisk fastland de siste årene. Den britiske regjeringen har brukt to år på å få godkjent et kontroversielt forslag om å sende mange av dem til Rwanda – 6400 kilometer unna.
Statsminister Rishi Sunak har lovet å sette en stopper for disse migrantene. I forrige uke sa han at myndighetene skulle begynne å pågripe migranter og starte flyginger til Rwanda innen 10 til 12 uker.