Được tin Lực lượng tìm kiếm cứu nạn Indonesia đã tìm thấy những mảnh vỡ của chiếc máy bay của Hãng Hàng không Air Asia Indonesia mang số hiệu QZ 8501, ngày 31/12/2014, Chủ tịch nước Trương Tấn Sang và Thủ tướng Chính phủ Nguyễn Tấn Dũng đã gửi điện chia buồn đến Tổng thống Indonesia Joko Widodo.
Cùng ngày, Phó Thủ tướng, Bộ trưởng Ngoại giao Phạm Bình Minh cũng đã gửi điện chia buồn tới Bộ trưởng Ngoại giao Indonesia Retno L.P. Marsudi.