Ya en la década de 1950 y principios de la de 1960, durante la guerra de liberación de Argelia, los lazos argelino-serbios se intensificaron y enriquecieron, como lo demuestra la correspondencia intercambiada entre Argel y Belgrado, así como la visita de Ferhat Abbas, presidente del Gobierno Provisional de Argelia, a Belgrado en junio de 1959.
Las relaciones diplomáticas se establecieron inmediatamente después del referéndum sobre la independencia de Argelia, celebrado el 1 de julio de 1962. Las autoridades yugoslavas de entonces decidieron abrir una embajada en Argelia el 2 de julio de 1962, y el acuerdo formal para establecer relaciones diplomáticas se firmó el 3 de julio de 1962.
Tras el establecimiento de relaciones diplomáticas entre ambos países, se produjo el intercambio de visitas de sus más altos estadistas. El presidente Tito visitó Argel por primera vez en abril de 1965, y un año después, el presidente argelino Houari Boumediene visitó Belgrado.
Este impulso sentó las bases para una amplia cooperación bilateral, que se tradujo en numerosos acuerdos en diversos ámbitos, el primero de los cuales fue el comercial, firmado en junio de 1963.
Ambos países amigos continúan trabajando para intensificar y revitalizar la cooperación bilateral y ampliarla en áreas de interés común. La emisión conmemorativa con motivo del 60 aniversario de las relaciones diplomáticas entre Serbia y Argelia es una contribución del Correo de Serbia al continuo desarrollo, mejora y profundización de las relaciones entre ambos países.
