Hm, no you don't need to use any external programs.
After hosting a room via the main menu it should show up for the other players when they navigate to the join section.
Maybe your firewall is blocking the connection? Have each of you tried to host a room?