Le Poste islandesi (Íslandspóstur), la cui storia risale al 1776, vennero fondate in seguito a un decreto del re Cristiano VII di Danimarca, che richiedeva l’istituzione di un servizio postale islandese. Due anni dopo, vennero introdotti collegamenti navali due volte l’anno tra i due paesi, stabilendo un legame che continua ancora oggi. Nel 1873 vennero emessi i primi francobolli islandesi e il servizio postale venne posto sotto l’amministrazione locale, diventando infine una società costituita nel 1998.