The six-page document, obtained by The Guardian, said the department had set “a target of achieving 12,800 enforced returns in 2017-18” and “we have exceeded our target of assisted returns”.
It went on to say that progress had been made on ensuring a “10% increased performance on enforced returns, which we promised the Home Secretary earlier this year”.
Dated 21 June 2017, the “summary of performance” was copied to Ms Rudd and Brandon Lewis, then the immigration minister, according to the newspaper.
Specific national targets were discussed at regular meetings between ministers and senior Home Office officials, sources told The Guardian.
The revelation piles further pressure on the Home Secretary, who has faced calls to resign over her handling of the Windrush scandal and the Government’s immigration policy.
She has also been accused of misleading Parliament after telling a committee of MPs on Wednesday that “we don’t have targets for removals”.
The claim unravelled when a 2015 report was unearthed showing there were in fact regional targets in place.
Having been hauled in front of the Commons the next day by Labour, the Home Secretary said she was not aware of their existence and had never agreed to use them.
A Home Office source quoted by The Guardian said: “We were gobsmacked by what she said, and that she stuck to her guns. It is inconceivable that Amber Rudd did not know about the targets.”
Shadow home secretary Diane Abbott renewed her call for Ms Rudd to go.
“Amber Rudd either failed to read this memo, and has no clear understanding of the policies in her own department, or she has misled Parliament and the British people,” she said.
More from Politics
Expelled Labour activist: Corbyn ‘doesn’t see that I did anything wrong’
MPs urge Leeds United owner Andrea Radrizzani to cancel Myanmar tour
US ambassador insists ‘thick-skinned’ Trump will ‘definitely’ visit London
Construction plunge and Beast leave economy cold in first quarter
Baroness Boothroyd says John Bercow should step down as Speaker
Amber Rudd fighting to ‘stay in the game’ as she triggers fresh row on Brexit
“Either way, she needs to accept responsibility and resign immediately.”
The Home Office has been contacted for comment.