On September 27, 1994, Narahashi debuted for the Japan national team against Australia. He competed with Hiroshige Yanagimoto for regular of right side-back. Yanagimoto got hurt in 1997, Narahashi became a regular. At 1998 World Cup qualification, Japan won the qualify for 1998 World Cup first time in Japan's history. In 1998, he played in all 3 matches at 1998 World Cup.