Yes, if you change your phone then all your Kotak Debit/Credit cards would have to be added again as   Cards are device specific.