Timothy Olyphant stars with Dougray Scott, Olga Kurylenko, Ulrich Thomsen and Michael Offei.
Skip Woods wrote the screenplay based on the video game franchise of the same name, about a professional assassin who gets caught up in a political takeover.
The 12-week shoot will be concentrated in Sofia, Bulgaria, with a second unit shooting in South Africa, Istanbul, St. Petersburg and London.
EuropaCorp's Pierre-Ange LePogam is producing for Twentieth Century Fox.
EuropaCorp will release in France and Fox will handle the rest of the world.