Am 4. März 2004 unterzeichneten der nauruische UN -Botschafter Vinci Clodumar und der isländische Vertreter Hjálmar Hannesson ein Abkommen über die Aufnahme diplomatischer Beziehungen zwischen Nauru und Island.