TOKYO - Japan will begin issuing new passports this month featuring the woodblock works of ukiyo-e master Katsushika Hokusai, the Foreign Ministry said Monday.