Lao Deputy Prime Minister and Minister of Foreign Affairs Saleumxay Kommasith and Australian Foreign Minister Penny Wong agreed to work together to strengthen relations and expand cooperation between the two countries, local media reported on May 16.