Apple ID & Debit card

Hi guys,

Have tried several times, but just can't register an Apple ID with a Debit card.

The information always says wrong card information.
But i used the exact same information for my Amazon account and have bought several items via it.

Then what the problem could be?
Does it have to be a credit card?

Thanks,
Anthony