Passports for Bangladeshi citizens, up until now, have had a caveat written on the document stating that the document was valid in "all countries of the world, except Israel."
Source: Jerusalem Post
Full Article: Bangladesh lifts ban on travel to Israel