SEOUL - South Korea's new Foreign Minister Park Jin pledged Thursday to build a future-oriented relationship with Japan while underlining the new administration's plan to diversify Seoul's diplomacy with other countries.