В серпні 2001 в ефірі львівського телеканалу Медведчук заявив, що з 1998 року працює над законопроєктом про ОУН-УПА та підтримує реабілітацію представників цих організацій. Напередодні парламентських виборів 2002 «СДПУ(о)» оприлюднила головний програмний документ партії, де в розділі «Зовнішня політика» зазначалось: