After you rescue Naoto and she becomes a part of the Investigation Team, you'll need to complete a short quest and have your Knowledge and Courage maxed out to start her Social Link. Speak to a man in black in the North Shopping District to receive a card that can be shown to Naoto to trigger her Social Link. You can find Naoto at school once you're ready to meet with her.