Nhân dịp Estonia thành lập chính phủ mới, ngày 27/01/2021, Thủ tướng Chính phủ Nguyễn Xuân Phúc đã gửi điện mừng tới Thủ tướng Estonia, bà Kaja Kallas.