The film was set in Russia .
Cold War considerations had Eastwood 's and Fritz Manes 's Malpaso Company using Vienna and other locations in Austria to double for many of the Eurasian story locations .
The film was set in Russia , but Cold War considerations had Eastwood 's and Fritz Manes 's Malpaso Company using Vienna and other locations in Austria to double for many of the Eurasian story locations .