Leonardo DiCaprio will also produce the picture.
Production on Rust has been suspended indefinitely.
Lynda Carter had a cameo appearance at the end of Wonder Woman 1984.
In an impassioned Instagram post, the 54-year-old shared a photo of him and Johnson and asked the actor to come back for the tenth instalment of the long-running franchise.
Kit Harington has insisted being part of a huge cultural phenomenon like Game of Thrones didn't put him off of joining the Marvel Cinematic Universe.
Matt Smith was interrupted by rowdy pals while filming Last Night in Soho.
Kumail Nanjiani was more nervous about the dancing than the difficult stunts.
The stars announced the casting on their Instagram pages, with both sharing snaps of notes they sent each other with a bouquet of flowers.
Lawyers for Rust armourer Hannah Gutierrez-Reed are looking into whether a live bullet was placed in a box of dummy rounds with the intent of "sabotaging the set".
Gal Gadot will star alongside Rachel Zegler.
Lady Gaga had trouble "unbecoming" Patrizia Reggiani after the shoot wrapped.
The actors are set to join Cillian Murphy and Emily Blunt in the World War II epic.
