Not any more....
Here are the payment methods that are accepted by the iTunes store:
Accepted payment types
You need an Apple ID to buy items in the iTunes Store, Mac App Store, App Store and iBookstore. When you create an Apple ID for any of these stores, you will need to provide a payment method for purchases. The available payment methods vary by country, but typically you can use:
- Credit cards
- iTunes Cards
- iTunes Store Gift Certificates
- Content Codes
- Store credit (including Allowance Account balances)
In countries where the iTunes Store only sells apps, the accepted payment methods are Visa, MasterCard, and American Express. Other payment types such as gift cards, store credit, monthly allowances, ClickandBuy, and PayPal are not accepted. Depending on your App Store country, prices may be listed in your local currency, US Dollars, or Euros.
You cannot use American Express with the iTunes Store in India. If you have an Apple ID in India and American Express was your designated payment method, you will be prompted to change it when you make a purchase or sign in to your account.
Some debit cards may still be accepted (but they may not be accepted at all in some countries). Have you tried all of the debit cards that you have to see if any are accepted ? For a card to have a chance of being accepted it needs to be registered to the same name and address (including format and layout) as on your iTunes account.