What is the correct possessive noun for countries?

The correct possessive form is countries'. Example use:

All of the countries' capitals are listed at the left of the map.