En septiembre de 2005, Horst Paulmann recibió la nacionalidad chilena por gracia especial, según proyecto de ley emanado desde la Presidencia de Ricardo Lagos y aprobado por el Congreso Nacional de Chile y promulgado por la presidenta Michelle Bachelet.