http://www.alivegamezone.com/2013/06/20/no-playstation-store-in-your-country-no-online-multiplayer/

We all know the fact that PlayStation 4 requires PlayStation Plus to acce online multiplayer feature for the most of its titles. The multiplayer features can’t be acce ed by people from certain countries where there is no acce to the PlayStation Store; for instance people from Romania, they wouldn’t have a chance to play online due to the lack of purchasing of PlayStation Plus.

While on the EU PS Blog, Fred Dutton, SCEE Blog Manager said on this concern,“Unfortunately at this time gamers in countries which do not have a Store cannot acce online multi-player features. However, we are considering every measure to offer PlayStation Store services to these territories as soon as po ible. To clarify, the affected territories are: Bahrain, Lebanon, Romania, Oman, Slovakia, Malta, Cyprus and Iceland.” - People of Bahrain, Lebanon, Romania, Oman, Slovakia, Malta, Cyprus and Iceland still have acce to single player, but this is still a blow to them. The others are obviously lucky!

Since PlayStation 4 launch is still on its way, there may be a fix.