You can file with netfile even if it is your first return. But you have to make sure you choose the button that says it is your first return because they are gonna confirm your details as part of your return.
It is clearly stated in the cra netfile website.
Look here: It's the paragraph above confirmation receipt.
http://www.netfile.gc.ca/rdy-eng.html