The New York Times reports that Paramount Pictures and Marvel Studios will use the Captain America: The First Avenger title for all but three countries overseas. Renaming movies for international territories happens quite often.
According to the newspaper, Paramount and Marvel were planning on releasing the film as "The First Avenger" in foreign countries, but Paramount's international unit objected, arguing that Captain America had too much brand value.
The studios decided that the comic book adaptation would keep its full name is all but three countries: Russia, Ukraine and South Korea.
The Times says that reasons for those countries are "culture and politics in addition to brand awareness… But anti-American sentiment was also a factor."
You can read more about the decision by clicking here.