Political contacts between the two countries lagged the development of economic contacts; it was not until 2002 that the Ukrainian Foreign Minister Anatoliy Zlenko visited Algeria the first.
أبطئت الاتصالات السياسية بين البلدين من تطور الاتصالات الاقتصادية، فلم يزور وزير الخارجية الأوكراني آنذاك آناتولي زلينكو الجزائر إلا في ديسمبر عام 2002.