SEOUL - South Korea's Foreign Minister Park Jin is planning to visit Japan as early as this month, a government source said Thursday, as relations between the two countries remain frayed over wartime issues.