I don't profess to be the expert on removal to third countries, but usually it involves identifying a country where the person may have lived as a permanent resident--even though they are not a citizen--or where they may have spent some time, and then of course negotiations have to take place.
On October 26th, 2006. See this statement in context.