PSN store for the PS4 will not be available in some countries at launch.
If you can't access the PSN Store on your PS4 in your region, you will not be able to go online to play multi-player games, the two are tied together along with the need to agree to the EULA.
The PS4 will have 'online multi-player' merged with the PSN Store, unlike the PS3 it will not be different sections, if you can't access one you can't access the other, which is not that big of a deal, but there is some countries that still don't have an PSN Store due to license, server, or region problems, but Sony is working hard on solving the few countries left, but currently it seems it will not be possible before PS4 launches this holiday season.
"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. 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.
I wonder if it also means if PSN Store goes down, so does 'multiplayer', before on the PS3 you could stay online even if the store was going thru upgrades, etc., but I guess now if they are tied together on the PS4, that will not be possible.
NEWS SOURCE: No PSN store, no PS4 online (via) DashHacks