Corruption has become a big issue in the international trade environment with the increasing number of non-tariff barriers. The cost of corruption in customs administrations around the world has been estimated to be at least USD 2 billion. When stringent regulations become barriers to firms, they sometimes bribe government officials to get things done. Using firm-level data covering 11 Asian countries, this study sets out to quantify the impact of customs and other trade regulatory barriers on the firms’ decision to bribe. Endogenous treatment model has been accommodated to address possible endogeneity problems usually inherited in this kind of observational data. Results provide that in Asia, firms which experience difficulties with customs and other trade regulatory constraints are likely to pay more bribe amounting to 6.4% of their annual total sales than other firms. Enterprises which trust the fair functioning of their judiciary systems and enterprises with high productivity levels are less likely to bribe government officials to get things done. It is, therefore, necessary to implement policies to eliminate administrative inefficiencies especially in customs and minimize trade regulatory constraints to control trade-related corrupt practices.