Lo más fácil será ir físicamente a Austria, entrar en cualquier banco importante de una ciudad importante con su pasaporte y abrir una cuenta. Aunque para retirar dinero de esa cuenta de Paypal, tu dirección en la cuenta de Paypal también tendrá que estar en Austria, y Paypal en cualquier momento puede pedirte que verifiques esa dirección, por ejemplo con una factura de servicios públicos.
Así que tendrías que tener un buen amigo en Austria que te dejara usar su dirección como dirección de contacto tanto para la cuenta bancaria como para Paypal y posiblemente añadirte como pagador de su factura de servicios. Prepárate para eso, porque aunque Paypal te permitirá felizmente abrir una cuenta sin prueba de dirección, en el momento en que empieces a recibir importantes transferencias entrantes a tu cuenta de Paypal, te pedirá un documento (por ejemplo la factura de servicios públicos) que verifique tu dirección y congelará tu cuenta con tu dinero hasta que presentes dicho documento.
Usar tu dirección croata podría funcionar para el banco austriaco, pero NO funcionará para Paypal, porque entonces no te dará la opción de retirar a un banco austriaco.