L’Algérie a été l’un des premiers États du monde arabe à reconnaître l’indépendance ukrainienne (le 27 décembre 1991). Le Protocole sur l’établissement des relations diplomatiques entre l’Ukraine et l’Algérie a été signé le 20 août 1992.
L’Ambassade d’Ukraine à Alger a ouvert ses portes en 1999 et a entamé ses activités la même année.
Rencontres de haut niveau
27 juin - 1 juillet 1993, une visite en Algérie du Vice-Ministre des Affaires Etrangères d’Ukraine V.Lipatov
1999 - une visite en Algérie du Ministre des Affaires Etrangères d’Ukraine B.Tarassiuk
13 – 15 décembre 2002, la première visite officielle en Algérie du Ministre des Affaires Etrangères d’Ukraine A.Zlenko
4-6 avril 2008, la visite en Algérie du Ministre de Défense d’Ukraine Y.Yehanourov
Mai 2010, la première visite de la délégation parlementaire ukrainienne en Algérie. Le groupe parlementaire d'amitié algéro-ukrainien a été installé à Alger. A cette occasion, le président de la délégation parlementaire ukrainienne, M. Taras Tchornovil a exprimé la volonté de son pays d'établir un partenariat avec l'Algérie dans de différents secteurs, notamment l'énergie, la culture et la recherche scientifique et de renforcer l'activité parlementaire à travers l'échange de visites et d'expériences.
En janvier 2012, une délégation de l’Agence Spatiale de l’Ukraine s’est rendue en Algérie, ou s’est tenue une réunion du Comité mixte sur la coordination des accords intergouvernementaux bilatéraux pour la coopération dans l'exploration et l'utilisation de l'espace à des fins pacifiques, ainsi que des entretiens entre les représentants de l’industrie spatiale Ukrainienne (Bureau d'études "Pivdenne", entreprises "Arsenal" et "Institut de recherche de mesures radiotechniques») et la direction de l'Agence spatiale Algérienne.
En mars 2012, a eu lieu la visite du premier vice-ministre de la Défense de l'Ukraine O.M.Oliynyk en Algérie suite à laquelle s’est tenue la première réunion de la commission mixte Ukraino-Algérienne sur la coopération militaro-technique et a été signé le «Règlement de la commission intergouvernementale Ukraino-Algérienne sur la coopération militaro-technique » (conformément à l’accord entre le Cabinet des ministres de l'Ukraine et le Gouvernement de la République démocratique populaire d'Algérie de la coopération militaro-technique, signé en 2008).
Depuis 5 réunions de la Commission intergouvernementale ont eu lieu.
Le 13 octobre 2020 à l'initiative de la partie ukrainienne, le Ministre des Affaires étrangères de l'Ukraine Dmytro Kuleba a eu une conversation téléphonique avec son homologue algérien Sabri Boukadoum.
Coopération dans le cadre des organisations internationales:
L’Algérie et l'Ukraine coopèrent activement dans le cadre des organisations Internationales du système onusien afin de coordonner les efforts dans les questions relevant de l'intérêt réciproque. Les demandes de soutien au cours des élections diverses au sein des organes dirigeants internationaux sont traitées d'une manière constructive.