Upon a request by the Department of Justice, a federal judge in 2004 stripped his U.S. citizenship, noting he lied on his paperwork. Palij claimed he was a farmer during World War II, according to the 1949 filing. An immigration judge then ruled he should be sent to Germany, Poland or Ukraine. But those countries have rejected him.