Halldór founded a book publishing company in South Africa called “History of South Africa” in partnership with Mr. Ron Robinson, a businessman and former Pastor. Together they published four books: Randburg, Johannesburg, Sandton and Port Elizabeth.

In 1993 after having lived in South Africa for three years Mr. Pálsson moved back to Iceland and published the book “Atlantic Destiny Iceland” to promote Iceland abroad. The book was 368 pages, published in 10.000 copies and printed in English. The company operated from the Icelandic House of Commerce.

In 1995 Mr. Pálsson published another promotional book about Iceland in German “Island – Ein Land mit vielen Möglichkeiten”, translated as, “Iceland – A land of many opportunities”. There was very little literature in German about Iceland at this time. The Icelandic horse was a prominent subject in this publication and it was similar in style to “Atlantic Destiny”.

In 1996 the magnum opus “The Nordic Book” was published, a 512 page book where all the eight Nordic countries (Denmark, Faroe Islands, Finland, Greenland, Åland Islands, Iceland, Norway and Sweden) are introduced and promoted. “The Nordic Book” was published both in English and Chinese, and the English version was also published online.

This ambitious project began in 1994 and was 2 years in the making. The governments of all eight countries took part in the publication, Halldór personally invited several Ministers to take part in the project, and a total of 26 Ministers from all countries participated in, and contributed to the success of the publication.

In 1998 Mr. Pálsson published “Slovenia” in English and German, which was also published online. This was the first of two books he published on Slovenia, the latter coming out in 2008. When publishing the first book he met with sportsman and President Milan Kučan, he also met with many of the countries top leaders along with Bishop Alojzij Uran.