Victims minister Alex Davies-Jones said she wanted to send “thoughts and sympathies to all of the victims of these most heinous crimes”.
She said sentencing minister Jake Richards was due to meet the Home Office to discuss the needs of the case.
British police are thought to be trying to contact Polish authorities to make them aware of Lecka’s offending history.
A Home Office spokesperson declined to comment on the case, but said: “We will not allow foreign criminals and illegal migrants to exploit our laws.
“We are reforming human rights laws and replacing the broken appeals system so we can scale up deportations.
“All foreign national offenders who receive a prison sentence in the UK are referred for deportation at the earliest opportunity.”
A Ministry of Justice spokesperson said Lecka would be given a lifetime ban on returning to the UK following her deportation.
Lecka’s crimes were discovered in June 2024 after she was sent home for pinching a number of children at Riverside Nursery in Twickenham, which has since closed.
Lecka, from Hounslow, London, worked at the nursery school between January and June 2024.
At her sentencing last year, Judge Sarah Plaschkes KC said Lecka “pinched, slapped, punched, smacked and kicked” children, “pulled their ears, hair and their toes”, and toppled them “headfirst into cots”.