An influenza C virus was isolated from a Japanese traveler who had visited Malaysia in April 1999. Phylogenetic analysis indicated that the genome composition of this virus was distinct from that of any other strain isolated in Japan. The possibility that a genetically unique influenza C virus was introduced into Japan by a traveler is shown.