بعث الرئيس عبد العزيز بوتفليقة، برقية تعزية الى نظيره الروسي، فلاديمير بوتين، على إثر اغتيال سفير بلاده بتركيا وصف فيها هذا الفعل ب"العمل الشنيع الفظيع الذي ليس له مبرر". وقال بوتفليقة في برقيته : "تلقيت ببالغ التأثر وعميق الأسى نبأ الإغتيال الجبان الذي أودى بحياة الفقيد أندري كارلوف, سفير فيدرالية روسيا في تركيا، الدبلوماسي المحنك صاحب الدور البارز في تحقيق السلم والتعاون والتقريب بين الشعبين الروسي والتركي". وأضاف رئيس قائلا: "وإذ نندد بكل قوة بهذا العمل الشنيع الفظيع الذي ليس له مبرر, أتقدم إليكم, فخامة الرئيس, إثر هذا المصاب, وإلى أسرة الفقيد, باسم الجزائر شعبا وحكومة وأصالة عن نفسي, بخالص التعازي وعبارات التعاطف والتضامن". واستطرد رئيس الجمهورية قائلا: "إن المجموعة الدولية مطالبة اليوم, أكثر من ذي قبل, بتوحيد جهودها من أجل محاربة الإرهاب الدولي. وبهذا الصدد, أؤكد لكم عزم بلادي على ضم جهودها الى جهود المجموعة الدولية في التصدي لهذه الآفة التي تهدد السلم والأمن في العالم".
كما بعث رئيس الجمهورية برقية تعزية الى المستشارة الألمانية, أنجيلا ميركل عبر لها فيها: "تلقيت باستنكار شديد نبأ الإعتداء الإرهابي الإجرامي الفظيع الذي أفجع بلادكم ببرلين وخلف عديد القتلى والجرحى". وأضاف قائلا: "إثر هذا المصاب الأليم, وأمام هذا العمل الشنيع الذي ندينه تمام الإدانة, أتقدم إليك وإلى الشعب الألماني الصديق وأسر الضحايا, باسم الجزائر شعبا وحكومة وأصالة عن نفسي, بأخلص التعازي وأصدق عبارات التضامن والمواساة".