How do you create a private room?
Online->PrivateRoom
Then name the room and both players join that room.
Also make sure you are on the same game server. You can check that in the profile page.