W 2007 powieść Czerwone gardło pojawiła się jako kandydatka do nagrody Złotego Sztyletu za najlepszą powieść kryminalną, przetłumaczoną na język angielski.
Powieści Nesbø przetłumaczono na angielski, czeski, duński, fiński, francuski, litewski, niderlandzki, niemiecki, polski, portugalski, rosyjski, szwedzki i węgierski.
Twórczość Cykl z Harrym Hole 1997 Flaggermusmannen (Człowiek-nietoperz, przeł. Iwona Zimnicka, Otwock 2005) 1998 Kakerlakkene (Karaluchy, przeł. I. Zimnicka, Wrocław 2011) 2000 Rødstrupe (Czerwone gardło, przeł. I. Zimnicka, Wrocław 2006) 2002 Sorgenfri (Trzeci klucz, przeł. I. Zimnicka, Wrocław 2007) 2003 Marekors (Pentagram, przeł. I. Zimnicka, Wrocław 2007) 2005 Frelseren (Wybawiciel, przeł. I. Zimnicka, Wrocław 2009) 2007 Snømannen (Pierwszy śnieg, przeł. I. Zimnicka, Wrocław 2010) 2009 Panserhjerte (Pancerne serce, przeł. I. Zimnicka, Wrocław 2010) 2011 Gjenferd (Upiory, przeł. I. Zimnicka, Wrocław 2012) 2013 Politi (Policja, przeł. I. Zimnicka, Wrocław 2013) 2017 Tørst (Pragnienie, przeł. I. Zimnicka, Wrocław 2017) 2019 Kniv (Nóż, przeł. I. Zimnicka, Wrocław 2019) 2022 Blodmåne (Krwawy księżyc, przeł. I. Zimnicka, Wrocław 2022)