YANAL. It certainly could be illegal, depending on the law. For instance, it is illegal for American companies to pay bribes in foreign countries (https://en.wikipedia.org/wiki/Foreign_Corrupt_Practices_Act)