Kristiansen satt 20 år i fängelse innan han släpptes efter att hans fall tagits upp på nytt.
– Detta fall är helt unikt och kan inte jämföras med något annat. Viggo Kristiansen har hållits fängslad i halva sitt liv. Han har blivit rånad på sitt liv, säger Kristiansens advokat Brynjar Meling till tidningen Dagbladet.
Viggo Kristiansen har tidigare fått tio miljoner i förskott av skadeståndet.
Han var dömd för att tillsammans med en kumpan ha våldtagit och mördat en åttaårig och en tioårig flicka i friluftsområdet Baneheia i Kristiansand i maj 2000.
Kristiansen har hela tiden nekat till brotten och två decennier efter domen konstaterades att bevisen som fällde honom var bristfälliga.