you can actually, if you go to the freinds list there will be a button that says register, click on that, then type in the other persons nintendo network ID, keep in mind, you still have to get the other person to type in you're nintendo network as well. I hope this helps, i wish i would have known this when i was under 13