A federal judge ruled that the 85-year-old Cleveland resident should be deported to Germany or Poland if Ukraine would not accept him, local television station NewsNet5 reported.
Demjanjuk's legal odyssey began in 1977 when the Justice Department first accused him of being a Ukrainian prison camp guard nicknamed Ivan the Terrible, who tortured Jewish inmates and operated gas chambers at three concentration camps that killed 900,000 people.
A federal judge stripped Demjanjuk of his US citizenship in 1981 for lying about his Nazi past when he first entered the United States in 1952.
The US Justice Department then began proceedings to deport him to Ukraine.
Israel requested Demjanjuk's extradition in 1983 to face war crime charges. He was found guilty and sentenced to death.
The conviction was overturned in 1993 when the Israeli Supreme Court heard testimony from former death camp guards and laborers that another man was actually Ivan the Terrible.
Demjanjuk, a retired autoworker, returned to his home in a Cleveland suburb and restored his citizenship in 1998.
Judge Michael Creppy stripped Demjanjuk of his citizenship for a second time this June and the Justice Department applied to have him deported.
Demjanjuk applied for asylum and argued he would likely be tortured if he was deported to his native Ukraine.