The actors were in the Canary Island of Fuerteventura, Spain — specifically in the gorgeous Dunes of Corralejo — filming The Eternals.
“It was obviously terrifying — the bomb could have been there for decades untouched but who knows what might have happened if it was disturbed,” The Sun reported, adding that bomb disposal experts were brought in to disarm the device.
The unexploded bomb is thought to have been left over from a Nazi World War II base.
It’s unclear if Jolie and Madden went back to filming after the scare.
“Some of the biggest stars in the world were on set and nobody was taking any chances. Fortunately, experts dealt with it,” the source told the publication, adding that prior to the evacuation, there was panic on set.