This Just In:
It seems that to play PS4 games online Sony require you to have a Playstation Plus subscription.

PS4 Video Says PlayStation Plus Is Mandatory For Online Multiplayer