Moving within Iceland

Attn.
A change of address must be registered within 7 days. Advance notifications of change of address are not accepted.

Those who are not married or in registered cohabitation must themselves submit notification of their change of address. You cannot register the change of address of your children who are of legal age or that of your parents. 

Married couples must have the same legal domicile.  If a divorce is impending the accompanying comments must state that a divorce is impending. Married couples who are reuniting, e.g. after legal separation, should make a note of that fact in the comments field. The spouse with whom the person is being reunited must confirm the change. If a final divorce decree was granted abroad, documents to that effect must be submitted.

You cannot deregister from cohabitation on the basis of a change of address if you and your partner have children together. In cases where children are involved, a notification of an end of cohabitation is not to be sent until a confirmation of the custody of the children is available from the district commissioner.

Notify a change of address here