For sin innsats under krigen i Norge ble Molberg Nilssen tildelt Deltagermedaljen med rosett. Han fikk også den britiske utmerkelsen King's Medal for Courage in the Cause of Freedom. For sin formidlingsinnsats etter krigen er Nilssen hedret med Forsvarets hederskors.