PHNOM PENH - Japan and South Korea will hold the first official talks in about three years between their leaders on Sunday in Cambodia, officials said, as both countries have shown willingness to improve bilateral ties damaged significantly by wartime labor issues.