To open an account with Nedbank, you can visit any of their branches or complete an online application form on their website. You will need to provide certain documents for verification, such as your identification proof and proof of address.