Also, it depends on country. When I was opening a bank account in Czech Republic, they required a passport and that's it. In Ireland though, you need to wait until you get registered for taxes, then you need to show the proof that you work, then an accommodation contract in order to open a bank account. I spent a month without a bank account.