To change my address with Bank of Baroda you need to provide self-attested copies of valid address proof, such as an Aadhaar card, passport, voter ID, driving license, utility bill (not older than 2 months), stamped bank statement, lease agreement, or a government-issued ID with your address.