Innen sovjetiske myndigheter hadde klart å skaffe nok håndfaste bevis for å prøve ham for krigsforbrytelser og at han var en skarpskytter for fienden, så hadde den vesttyske kansleren Konrad Adenauer forhandlet frem amnesti for mange av tyskerne som hadde vært internert i forskjellige leirer rundt om i Sovjetunionen. I 1991 etter Sovjetunionens fall, besøkte Sutkus, som da var litauisk etter å ha blitt tvunget til å godta sovjetisk statsborgerskap, Tyskland. I 1994 mottok han fra tyske myndigheter et sertifikat og et tysk statsborgerskap og pass, og han flyttet deretter til Tyskland som fullverdig tysk statsborger i 1997.