El 22 de marzo de 1971, Venezuela y Argelia establecieron formalmente vínculos bilaterales a través del intercambio de notas entre sus representantes ante las Naciones Unidas, en Nueva York.