According to The Mirror, the actress claimed that she thinks the relationship between the two countries is "wonderful".
Jolie was at the Russian premiere for Salt in Moscow not long after four Russians were accused of spying for the West.
She said at the Oktyabrskaya theatre: "You don't want to focus on the negative behind this issue of the spy swap because I think that what is happening between our countries is wonderful these days, so many positive movements forward."
Salt is currently second in the US box office.
