User blog comment:JohnnyPlundertimbers1/What countries are up for grabs inP Pirates Online?/@comment-3112181-20120804155113

The only things for Europe really available are a bunch of small Germanic kingdoms, but as Jarod said below, Sardinia is still open as well.

As for Asia, Khmer and Persia are two valid options. Korea is also questionable.

You won't really find anything in Africa, as most of it is colonized by various European nations.