Though we can't pinpoint the exact date for this map, we're sure it's from before 1954. This was the year when the French ceded control of Saigon and south Vietnam in accordance with the Geneva Accords. When Diem's government took office, they switched out the French names for Vietnamese ones.
Whatever its date, it's a pretty sweet map.
Click here for a larger version.