德国总统克勒此次非洲之行的首站是资源丰富的阿尔及利亚，德国与该国保持着密切的经贸往来。截止2009年，德国联邦政府计划为扩建该国的石油和天然气管道建设投资1千亿美元。目前，该国已有两条输油管道，明年还将增加一条，该输油管道从港口城市贝尼萨夫起直至西班牙的阿梅利亚。阿尔及利亚是欧洲重要的能源供应国：目前，该国为欧洲提供的天然气满足其市场需求量的1/5。

阿尔及利亚位于欧非两大陆的接壤地带——而由此带来的紧张关系也是克勒关注的焦点之一。尽管阿尔及利亚拥有丰富的石油和天然气储藏，但却是一个十分贫穷的国家，贫穷的惨景在许多地方清晰可见。年轻的阿尔及利亚人由于前途渺茫，往往采取极端做法，造成社会紧张关系。而阿尔及利亚政府则独断专行，试图用铁腕统治解决国内棘手难题。尽管丰富的石油和天然气为该国带来丰厚的利润，但阿尔及利亚政府却无力制定有效的发展政策——尤其是在教育领域和青少年问题上。

而对一贯主张合理利用自然资源的德国总统克勒来说，上述问题将是他与阿尔及利亚总统布特弗利卡的会谈议题之一。

阿尔及利亚领导层一再强调，恐怖袭击的时代已经结束。但实则不然，袭击事件屡屡发生。阿尔及利亚既是“马格里布基地组织”的袭击目标，也是其招募新员的大本营，“马格里布基地组织”是“萨拉菲”派圣战组织发展出来的一支，它于上一世纪90年代对该国实行恐怖袭击。所以，在打击恐怖主义的斗争中，德国将加强与阿尔及利亚的合作。另外，由于非洲的难民潮往往经阿尔及利亚入境欧洲，所以该国对德国来说也是一个重要的对话伙伴国。

本月3日至4日，德国总统克勒曾邀请博茨瓦纳、莫桑比克、马达加斯加和尼日利亚的总统与非洲和德国的政治家、企业家、工会代表以及艺术家们一道在德国的威斯巴登附近展开讨论。由克勒倡导的非洲论坛以及其对非洲国家的访问旨在促进德国公众对非洲大陆的认识，尤其是增进双方间的理解。德国总统克勒认为，欧非间的对话具有非常重要的意义。“对我来说，访问非洲的目的在于了解非洲居民，倾听他们的心声，消除彼此间的偏见，共同认识到，生活在同一地球上的我们有着共同的命运。”

阿尔及利亚和毛里塔尼亚均将自己视为欧非间的政治调停员，是克勒的重要的对话伙伴。这两个非洲国家均表示，坚定民主机制的建设。

毛里塔尼亚已经历了历史巨变：截止两年前，该国还由前总统塔亚实行独裁统治。2005年，该国发生军事政变，塔亚政权被推翻。之后该国命运曾一度掌握在一个军事委员会手中。该委员会负责组织公正自由的议会、地方和总统选举。该国新当选总统是无党派人士推出的候选人阿卜杜拉希。他面临棘手难题：如何在利益不同的各部落间进行调停。目前，两个最大的政治派系主宰毛里塔尼亚政坛：一个是黑非洲居民组织，另一个则是哈拉廷人，也称黑摩尔人。

贸易、移民和资源的合理利用是克勒此次非洲之行的重要议题。克勒坚信，全球化进程使人们彼此间更为依赖。尤其是阿尔及利亚和毛里塔尼亚等面对移民、恐怖主义以及非欧间不均问题的严重问题。