The bank account must be in the same country where the Paypal account is registered. And in this case if you are living in Cyprus and you just want to change the bank, I don't think it will be a problem and to confirm that, ask from the bank first that you are hoping to move