El mismo día, el primer ministro Le Minh Hung transmitió las enhorabuenas a su homólogo, Sifi Ghrieb, mientras que el presidente de la Asamblea Nacional, Tran Thanh Man, hizo llegar sus felicitaciones a Azzouz Nasri, presidente del Consejo de la Nación (Senado), y a Khalida Boufedeche, presidenta de la Asamblea Popular Nacional (Cámara Baja).
Por su parte, el ministro de Relaciones Exteriores, Le Hoai Trung, hizo lo mismo a Ahmed Attaf, ministro de Estado y titular de Asuntos Exteriores, de la Comunidad Nacional en el Extranjero y de Asuntos Africanos de Argelia.
Vietnam y Argelia establecieron sus vínculos diplomáticos, el 28 de octubre de 1962. En noviembre de 2025, ambos países elevaron sus relaciones al nivel de Asociación Estratégica, abriendo una nueva etapa de cooperación bilateral.
