Enligt Reuters handlar det om kineser som det finns utvisningsbeslut mot men där man inte kunnat verkställa utvisningarna – 900 av dem är enligt gränspolisen dömda våldsbrottslingar.
Kina har länge försvårat utvisningar av sina medborgare från andra länder genom att inte lämna ut nödvändiga dokument för att kunna verkställa utvisningarna. Frågan har kommit att anstränga relationerna mellan USA och Kina allt mer.
I april i år hoppades man ha nått en lösning efter att kinesiska myndigheter gått med på att hjälpa till med så kallade "repatrieringsflygningar" av kineser från USA. Efter att dussintals kinesiska illegaler gripits vid omfattande räder under sommaren, men trots det inte kunnat utvisas, har det dock stått klart att man än så länge inte löst frågan.
Många av de 39.000 kineser som USA vill utvisa har vistats i landet i decennier. En av dem, som intervjuas av Reuters, dömdes på 90-talet till sex års fängelse för rån mot en bildelsaffär i San Jose, Kalifornien. Han fick därefter beslut om utvisning år 2000, ett utvisningsbeslut som alltså inte kunnat verkställas ännu.
Under september månad ska Kinas president Xi Jinping besöka USA under ett statsbesök och frågan väntas då tas upp av president Barack Obama.