Devlet Başkanlığı düzeyinde gerçekleşen ilk ziyarette Cezayirli mevkidaşı Abdülaziz Buteflika ile bir araya gelen Medvedev, ticari, deniz ulaşımı ve enerji alanlarında ilişkilerin gelişmesi için müzakerelerde bulundu. Devlet Başkanlarının hazır bulunduğu imza töreninde altı anlaşma imzalandı. İmza töreni sonrası basına açıklamada bulunan Medvedev, "Şu anda altı anlaşma imzaladık. Ancak işbirliğimiz bununla sınırlı değil. Sanayi alanında işbirliği çalışmaları ile ortaklığımızı ilerletmek istiyoruz. Çeşitli alanlarda ortak yatırım alanlarında çalışmalarımız var." dedi. Medvedev'i havalimanında karşılayarak eşlik eden Cezayir lideri Buteflika, resmi devlet konukevinde Rus liderler ikili görüşme gerçekleştirdi. Bir günlük ziyaret çerçevesinde Medvedev, Cezayir bağımsızlık savaşında yaşamını yitirenler anısına inşa edilen 'Şehitler Anıtı'nı ve 'Ulusal Müze'yi ziyaret etti ve çelenk koydu. Medvedev'in Cezayir temaslarını tamamlamasının ardından gece Kıbrıs Rum Kesimi'ne geçmesi bekleniyor.