BUCHAREST, Romania—When protesters spread a massive Romanian flag across their city center last month, colorful photos of the scene rippled through social media—all the way to the Sahara.

Which is where the people of Chad, again, noted a problem: Romania’s flag isn’t exclusively Romania’s. Chad put dibs on it.

For 27 years, the Central African...