Most SBI credit cards should work, but the actual benefit depends on the specific card. Premium SBI cards (like SBI Elite, SBI Prime) usually earn extra rewards on fuel, while basic cards may have lower or no rewards on gift card purchases.
The key thing is checking if your card excludes gift card purchases (MCC 6540/6012) from milestone benefits.