Katrín Jakobsdóttir se met au polar. La Première ministre de l’Islande associe sa plume à celle de Ragnar Jónasson dans son premier roman, Reykjavik. L'ouvrage a pour titre la capitale du pays, mais son point névralgique se situe au large, sur une île où une adolescente disparaît en 1956. Trente ans plus tard, un journaliste décide de déterrer l’affaire, à ses risques et périls.
« L’écriture du roman nous a pris deux ans. Ragnar m’a avoué qu’il avait trouvé assez agréable de partager sa feuille de papier avec une autre, même si nous avons continué de batailler sur certains points jusqu’à la dernière minute » a confié Katrín Jakobsdóttir. Ragnar Jónasson a vendu 1,7 million de livres en France. Le dernier tome de sa trilogie La Dame de Reykjavik (2021, La Martinière, trad. Jean-Christophe Salaün) s’est écoulé à 20 634 exemplaires.
Reykjavik sera quant à lui publié le 6 octobre 2023 par La Martinière. Avec ce projet, Katrín Jakobsdóttir rejoint la longue lignée des chefs d'Etat s'étant illustrés en littérature, à l’instar du sénégalais Léopold Sédar Senghor, de François Mitterrand ou du général de Gaulle. Plus récemment, Bruno Le Maire et l'ancien Premier ministre Edouard Philippe, co-auteur de thrillers avec Gilles Boyer, ont également publié plusieurs romans.