"We've got quite a ride in store for Mr. Bond," Broccoli said.
Malek was stuck in production in New York but shared a video message to fans.
"I will be making sure that Mr. Bond does not have an easy ride of it in this, his 25th outing," the actor said.
In addition to de Armas, other newcomers include Billy Magnussen, David Dencik, Lashana Lynch and Dali Benssalah.
Bond 25 has yet to announce its official title. The movie is written by Scott Z. Burns and Phoebe Waller-Bridge and opens in theaters in April 2020.