New to Denmark - Legal residence for at least 5 years - Ny i Danmark In order to obtain a permanent residence permit in Denmark you must have ... If you divorce and then remarry (or enter into a new partnership/cohabitation), the ...