The proposal was approved by 90 percent of shareholders, the company said.
The new name will become effective when the North American grocery business, Kraft Foods Group Inc. is spun-off from the global snacks business.
"Mondelez has an appealing international sound that perfectly evokes the idea of a 'delicious world.' That's the essence of our global snacks company," Kraft Chairman and Chief Executive Officer Irene Rosenfeld said in a statement.
Mondelez International will become the new name of the corporation, not a consumer brand, Rosenfeld said. It will serve as an umbrella for the company's many product brands, including Cadbury, Jacobs, LU, Milka, Nabisco, Oreo, Tang and Trident.
The company will trade under they symbol MDLZ after the spinoff. The stock symbol for Kraft Foods Group Inc. will be KRFT.
Kraft last year announced plans to create two independent public companies. The transaction is expected to be complete before the end of 2012.