شهدت العلاقات بين الجزائر و رومانيا تطوراً مستمراً منذ إقامة العلاقات الدبلوماسية بينهما في أبريل 1962.
كانت رومانيا من أوائل الدول التي اعترفت باستقلال الجزائر (1962)، حيث أقامت الدولتان علاقات دبلوماسية على مستوى السفارة في 14 أبريل 1962.
افتُتحت السفارة الرومانية في الجزائر العاصمة عام 1963، وتم اعتماد أول سفير روماني مقيم في الجزائر في 5 ماي 1963.
افتتحت الجزائر سفارة لها في بوخارست واعتمدت سفيرًا مقيمًا عام 1982
تميزت العلاقات بين البلدين بالتعاون في العديد من المجالات، خاصةً السياسة، الاقتصادية والثقافية، فعلى الصعيد الثنائي، تم الاتفاق على ترقية التعاون في مجالات الفلاحة والتعليم العالي والبحث والابتكار والطاقات المتجددة والتكنولوجيات الجديدة للإعلام والاتصال والارتقاء بها. كما يشمل التعاون الثنائي كذلك مجالات الرقمنة و المؤسسات الناشئة.
- التعاون السياسي والدبلوماسي:
يُعد تبادل الوفود والاجتماعات بين المسؤولين الجزائريين والرومانيين جزءاً أساسياً من هذا التعاون. تشمل هذه الاجتماعات المشاورات السياسية والدبلوماسية التي تهدف إلى مناقشة القضايا الدولية والإقليمية ذات الاهتمام المشترك وتعزيز التعاون في مختلف المجالات.
الاتصالات السياسية والدبلوماسية:
على المستوى الرئاسي:
في الجزائر: يناير 2003
في على المستوى البرلماني:
في رومانيا: مارس 1995 (وفد المجلس الوطني الانتقالي)، مايو 2001، مايو 2003، ويونيو 2010 (وفد لجنة السياسة الخارجية لمجلس الأمة/مجلس الشيوخ)، سبتمبر 2018 (زيارة وزير العلاقات مع البرلمان).
في الجزائر: مارس 2019 (زيارة وزير العلاقات مع البرلمان)، أبريل 2000 (وفد لجنة السياسة الخارجية لمجلس الشيوخ الروماني). تُنشأ مجموعات الصداقة البرلمانية على مستوى البرلمانين.
على مستوى وزارات الخارجية:
في رومانيا:
على مستوى وزير الخارجية: مارس 1996، نوفمبر 2011، 7 نوفمبر 2023
على مستوى وكيل وزارة الخارجية: ديسمبر 2002، سبتمبر 2018، 9 يناير 2023
في الجزائر:
على مستوى وزير الخارجية: أغسطس 1968، سبتمبر 1980، أبريل 2000، مارس 2018
على مستوى وكيل وزارة الخارجية: يناير 2006، نوفمبر 2012، مارس 2015، نوفمبر 2023
على هامش الاجتماعات الدولية: ديسمبر 2001 (اجتماع منظمة الأمن والتعاون في أوروبا، بوخارست)، سبتمبر 2003 (الجمعية العامة للأمم المتحدة، نيويورك).
- التعاون الاقتصادي
تُعدّ الجزائر إحدى أهم وجهات الصادرات الرومانية إلى أفريقيا. ويشمل إطار التعاون الثنائي لجنة التعاون الاقتصادي المشتركة (التي أُنشئت عام 1972) ومجموعة رجال الأعمال الرومانية الجزائرية. وفي فبراير 2019، زار رئيس غرفة التجارة والصناعة الرومانية الجزائر برفقة وفد اقتصادي.
مع انضمام رومانيا إلى الاتحاد الأوروبي، أصبح الإطار القانوني للعلاقات التجارية مع الجزائر مُنظّمًا بموجب اتفاقية الشراكة بين الجزائر والاتحاد الأوروبي (2005). ونصّت الاتفاقية على أنه خلال فترة انتقالية مدتها 15 عامًا من تاريخ دخولها حيز التنفيذ (1 سبتمبر 2005)، سيتم تخفيض الحواجز الجمركية بين الدولتين الموقعتين تدريجيًا حتى يتم تخفيضها نهائيًا وإنشاء السوق الحرة الجزائرية الأوروبية. إلا أن الجزائر طلبت تأجيل دخول منطقة التجارة الحرة مع الاتحاد الأوروبي حيز التنفيذ.
- التعاون الثقافي:
يُعد التعاون في مجال الثقافة والتعليم من أهم جوانب العلاقات الجزائرية الرومانية. بحيث تم التوقيع على عدة اتفاقيات مشتركة بهذا الخصوص، من جهة أخرى تبادر السفارة بالتمثيل الدبلوماسي في المجال الثقافي بمناسبة تنظيم فعاليات منظمة في رومانيا، لاسما المعرض الدولي للكتاب، السوق الدولي لنهاية السنة، من جهة أخرى تغتنم السفارة فرصة تنظيم الأيام الثقافية للمجموعة العربية والإفريقية لإبراز مدى تنوع التراث الثقافي الجزائري، كما تم توقيع اتفاقية تعاون بين المعهد الدبلوماسي والعلاقات الدولية الجزائري والمعهد الدبلوماسي الروماني بهدف تعزيز التعاون في مجال التدريب و البحث في الشؤون الدبلوماسية يوم 30 مارس 2015، ويتم بموجبها إبرام برامج تعاون في هذا الخصوص.
في 20 أكتوبر 2018، تأسست جمعية "أصدقاء رومانيا" في الجزائر العاصمة، وتضم طلابًا جزائريين سابقين مقيمين في رومانيا.