User Gennosuke asked on today’s EU store post whether or not he’ll be able to play online in Romania. Fred Dutton answered apologetically.
“Unfortunately at this time gamers in countries which do not have a Store cannot access online multi-player features. However, we are considering every measure to offer PlayStation Store services to these territories as soon as possible. To clarify, the affected territories are: Bahrain, Lebanon, Romania, Oman, Slovakia, Malta, Cyprus and Iceland.”
As this is the EU-specific store, there’s likely to be other areas where this is an issue.