Japanese Prime Minister Junichiro Koizumi will travel to North Korea for talks with leader Kim Jong Il in hopes of winning the release of family members of Japanese citizens abducted decades ago, the government said today.