I am from Israel, I have had this problem with one or two banks.
but I have found a bank that will accpet the check.
the main issue here is that you have to get some deposite in your bank account to back up the check . do some survery with the bank that accpet this check and then open account not after.