I had a car rental in Oslo that only allowed debit cards if you took out their full insurance. I was already insured, we rented though some sort of front, but they only allowed that on a credit credit card.