Trong chuyến thăm chính thức Cộng hòa Algeria Dân chủ Nhân dân từ ngày 18 - 20/11/2025, Thủ tướng Phạm Minh đã hội đàm với Thủ tướng Sifi Ghrieb; hội kiến với Tổng thống Abdelmadjid Tebboune, Chủ tịch Hội đồng Dân tộc (Thượng viện) Azzouz Nasri, Chủ tịch Quốc hội Nhân dân (Hạ viện Algeria) Brahim Boughali; dự và phát biểu tại Diễn đàn doanh nghiệp Việt Nam-Algeria; tiếp lãnh đạo một số doanh nghiệp, tổ chức của Algeria; thăm Liên đoàn Vovinam và dự khán buổi biểu diễn Vovinam của đội tuyển quốc gia Algeria…
Tại các cuộc tiếp xúc, lãnh đạo cấp cao hai nước đều nhấn mạnh sự kết nối lịch sử và hiện tại, sự đoàn kết trong quá khứ, hiện tại và trong tương lai, chính là nền tảng để xây dựng hai đất nước hùng cường. Hai bên cũng đánh giá quan hệ hữu nghị truyền thống Việt Nam-Algeria là tài sản chung vô giá cần được gìn giữ, phát huy, nâng lên tầm cao mới phù hợp với mong muốn và lợi ích của nhân dân hai
Tại cuộc hội đàm với Thủ tướng Algeria Sifi Ghrieb, hai bên nhất trí nâng cấp quan hệ song phương lên Đối tác Chiến lược.