44-åringen hade suttit fängslad i närmare 21 år när han blev frigiven i juni i fjol.
Hans advokat hade krävt 90 miljoner i skadestånd.
Missa inget viktigt, följ oss på Google— Vi är inte nöjda och tycker att det är för lågt, säger Brynjar Meling till norska TV2.
Det så kallade Baneheiamordet skakade Norge i maj 2000.
Flickorna, åtta och tio år gamla, lämnade sina hem tidig kväll för att gå och bada – men kom inte hem igen. Två dagar senare hittades de under högar med grenar och kvistar i friluftsområdet Baneheia. De hade våldtagits och knivhuggits till döds.
Parallellt med skadeståndsbeskedet inleds nu rättegången mot Jan Helge Andersen, 43, som tidigare dömdes tillsammans med Kristiansen men nu står åtalad för att ensam ha begått gärningen.
