Родители Хорста Кёлера, этнические немцы и румынские граждане, были вынуждены покинуть свой дом в Бессарабии в 1940 году во время нацистско-советского перемещения населения, которое последовало за вторжением в Польшу и пактом Молотова-Риббентропа, по которому Бессарабия передалась Советскому Союзу.
Родителям Хорста Кёлера пришлось покинуть свой дом в Бессарабии в 1940 году.