It proved difficult because of riots from the situation in Algeria and because of the local reluctance to recreate scenes from the Occupation. It was decided to film the bulk of the movie in Hollywood instead.
