Chinese Foreign Minister Wang Yi held talks with Lao Deputy Prime Minister and Minister of Foreign Affairs Saleumxay Kommasith in Nanning on Wednesday.