You need a fresh a bank account that’s never been used with PayPal before so yes you need to open a new bank account you can also do this online dependent on the country your in, you will get asked for ID eventually and proof of address I suggest you get creative if you can or contact one of the mods on the forum for help.