The disclosure comes as the Government has stepped up efforts to deport foreign criminals amid a growing backlog in appeals.