"Not on electoral roll" is a standard response from a credit reference agency computer and is one of the reason codes that Equifax or Experian will give to a client for why you are not credit-worthy. This should not be a reason to flat-out decline credit for any credit-provider worth their salt - they should ask you directly for proof of your identity and address (copy of passport, utility bills etc). I am referring to banks and financial institutions when I say "worth their salt" - a furniture store may have far more simplistic lending rules - you could appeal the decision directly with the credit-provider, send a photocopy of your passport, your last 3 months bank statements and a recent utility bill. They may reconsider the decision, but they are by no means obliged to lend to you.