South Korean Foreign Minister Cho Tae-yul and his Japanese counterpart, Takeshi Iwaya, have held talks on the sidelines of the Asia Pacific Economic Cooperation meeting in Peru, Seoul's foreign ministry said on Friday.