Hello Everyone,
It took me two debit cards from India for it to work. First time, I tried paying 5 times but Apple keeps saying that bank was not authorizing. In India, you can only do International transaction after you manually change the usage settings for your card on the bank portal or contact them by phone to change it. My first bank told me international usage was working but, I doubt it.
This time using Axis Bank, I added my card to AppStore and paid for an app. Not sure if this affected anything but, it gave me proof that my card works and that the international transactions are active.
I tried paying again and it did not work the first time as I did not turn on the international transactions. After I did so, I got approved in one day, I had to upload my Govt-ID and I am enrolled now. I can't speak for even tougher authentication from other countries which definitely require CVV. However, this should work for most cards.