I think it's a mistake to narrow it down to religion.

Countries with high corruption have a different social contract, and it takes time for people to internalise how things are done 'over here'.