Ta ugled je bil omadeževan po pridobitvi samostojnosti, ko je bilo na tisoče državljanov drugih bivših jugoslovanskih republik izbrisanih iz registra populacije, s čimer so izgubili pravico do stalnega bivanja. Parlament je pozneje sprejel zakon, ki bi jim povrnil državljanske pravice, vendar je bila ta odločitev tik pred vstopom v EU zavrnjena na referendumu z veliko večino. Humanitarne organizacije so izrazile osuplost nad to potezo, ki je tudi osramotila državno vodstvo, ki se je pripravljalo na praznovanje ob vstopu v EU.«