Ngày 23/7, bên lề Hội nghị AMM 41, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đã gặp Bộ trưởng Ngoại giao Nga Xéc-gây La-vơ-rốp, Bộ trưởng Ngoại giao Ô-xtrây-li-a Sti-phơn Xờ-mit.
Trong buổi tiếp Bộ trưởng Ngoại giao Nga, Phó Thủ tướng Phạm Gia Khiêm chúc mừng những thành tựu mà nhân dân Nga đã đạt được trong công cuộc phát triển đất nước và nâng cao vị thế của Nga trên trường quốc tế. Bộ trưởng Ngoại giao Nga đánh giá cao sự hợp tác giữa hai nước trong thời gian qua và mong muốn tăng cường hơn nữa quan hệ Việt - Nga trên cơ sở đối tác chiến lược. Hai bên đã trao đổi những biện pháp nhằm tiếp tục thúc đẩy quan hệ song phương, đặc biệt là việc triển khai thực hiện các thoả thuận đã đạt được giữa lãnh đạo cấp cao hai nước trên các lĩnh vực kinh tế, thương mại - đầu tư, khoa học giáo dục... và việc chuẩn bị cho các chuyến thăm của Lãnh đạo cấp cao hai nước. Hai bên đã bàn về các vấn đề quốc tế và khu vực cùng quan tâm, nhấn mạnh tiếp tục phối hợp chặt chẽ trên các diễn đàn quốc tế, cùng đóng góp cho hòa bình, hợp tác và phát triển ở khu vực và trên thế giới. Hai bên cũng thảo luận về việc triển khai các hoạt động nhằm tăng cường hợp tác giữa hai Bộ Ngoại giao.
Trong trao đổi với Bộ trưởng Ngoại giao Ô-xtrây-li-a Sti-phơn Xờ-mit, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Gia Khiêm đánh giá cao sự hợp tác của Ô-xtrây-li-a với ASEAN và mong Ô-xtrây-li-a tiếp tục tăng cường hơn nữa mối quan hệ này. Về quan hệ song phương, hai bên hài lòng nhận thấy quan hệ hữu nghị và hợp tác nhiều mặt giữa Việt Nam và Ô-xtrây-li-a đang phát triển tốt đẹp. Bộ trưởng Ngoại giao Ô-xtrây-li-a nhấn mạnh mong muốn tăng cường hơn nữa hợp tác với Việt Nam và thông báo phía Ô-xtrây-li-a đang xem xét hỗ trợ Việt Nam xây dựng cầu Cao Lãnh. Hai bên cũng thảo luận về việc trao đổi các Đoàn Lãnh đạo cấp cao giữa hai nước trong thời gian tới nhằm góp phần đưa quan hệ song phương lên tầm cao mới.