Departament Sprawiedliwości rozpoczął śledztwo w sprawie domniemanej służby Demianiuka w Sobiborze w 1976 roku. Sąd stwierdził, że naturalizacja Demianiuka została uzyskana przez umyślne wprowadzenie w błąd co do istotnych faktów. W związku z podejrzeniami o sfałszowanie dokumentu imigracyjnego dotyczącego jego przeszłości, w 1981 roku został pozbawiony obywatelstwa amerykańskiego. W 1985 roku został aresztowany i osadzony w Misouri. 26 lutego 1986 roku został deportowany do Izraela. 25 kwietnia 1988 roku został skazany na śmierć za zbrodnie przeciwko ludzkości. Jednak Izraelski Sąd Najwyższy uchylił wyrok w 1993 roku z powodu licznych nieprawidłowości. Wówczas ponownie zamieszkał w Stanach Zjednoczonych. W 1998 roku przywrócono mu obywatelstwo amerykańskie. 29 maja 2001 roku rozpoczął się ponowny proces jego denaturalizacji. Utracił obywatelstwo w 2004 roku.
Postępowanie deportacyjne rozpoczęło się ponownie 17 grudnia 2004 roku. Sąd imigracyjny 16 czerwca 2005 roku oddalił wniosek Demianiuka o odroczenie wydalenia na podstawie Konwencji w sprawie zakazu stosowania tortur. Nie znalazł przesłanek potwierdzających stosowania tortur na Ukrainie.