Nhân dịp Chính phủ mới của Nhà nước Palestine được thành lập, ngày 18/4/2019, Thủ tướng Chính phủ Nguyễn Xuân Phúc đã gửi điện mừng đến Thủ tướng Nhà nước Palestine Mohammad Shtayeh.
Cùng ngày, Phó Thủ tướng, Bộ trưởng Bộ Ngoại giao Phạm Bình Minh đã gửi điện mừng đến Bộ trưởng Ngoại giao và Kiều dân Palestine Riyad Malki.