德國總統克勒此次非洲之行的首站是資源豐富的阿爾及利亞，德國與該國保持著密切的經貿往來。截止2009年，德國聯邦政府計劃為擴建該國的石油和天然氣管道建設投資1千億美元。目前，該國已有兩條輸油管道，明年還將增加一條，該輸油管道從港口城市貝尼薩夫起直至西班牙的阿梅利亞。阿爾及利亞是歐洲重要的能源供應國：目前，該國為歐洲提供的天然氣滿足其市場需求量的1/5。

阿爾及利亞位於歐非兩大陸的接壤地帶——而由此帶來的緊張關係也是克勒關注的焦點之一。儘管阿爾及利亞擁有豐富的石油和天然氣儲藏，但卻是一個十分貧窮的國家，貧窮的慘景在許多地方清晰可見。年輕的阿爾及利亞人由於前途渺茫，往往採取極端做法，造成社會緊張關係。而阿爾及利亞政府則獨斷專行，試圖用鐵腕統治解決國內棘手難題。儘管豐富的石油和天然氣為該國帶來豐厚的利潤，但阿爾及利亞政府卻無力制定有效的發展政策——尤其是在教育領域和青少年問題上。

而對一貫主張合理利用自然資源的德國總統克勒來說，上述問題將是他與阿爾及利亞總統布特弗利卡的會談議題之一。

阿爾及利亞領導層一再強調，恐怖襲擊的時代已經結束。但實則不然，襲擊事件屢屢發生。阿爾及利亞既是「馬格裡布基地組織」的襲擊目標，也是其招募新員的大本營，「馬格裡布基地組織」是「薩拉菲」派聖戰組織發展出來的一支，它於上一世紀90年代對該國實行恐怖襲擊。所以，在打擊恐怖主義的鬥爭中，德國將加強與阿爾及利亞的合作。另外，由於非洲的難民潮往往經阿爾及利亞入境歐洲，所以該國對德國來說也是一個重要的對話夥伴國。

本月3日至4日，德國總統克勒曾邀請博茨瓦納、莫桑比克、馬達加斯加和奈及利亞的總統與非洲和德國的政治家、企業家、工會代表以及藝術家們一道在德國的威斯巴登附近展開討論。由克勒倡導的非洲論壇以及其對非洲國家的訪問旨在促進德國公眾對非洲大陸的認識，尤其是增進雙方間的理解。德國總統克勒認為，歐非間的對話具有非常重要的意義。「對我來說，訪問非洲的目的在於瞭解非洲居民，傾聽他們的心聲，消除彼此間的偏見，共同認識到，生活在同一地球上的我們有著共同的命運。」

阿爾及利亞和毛裡塔尼亞均將自己視為歐非間的政治調停員，是克勒的重要的對話夥伴。這兩個非洲國家均表示，堅定民主機制的建設。

毛裡塔尼亞已經歷了歷史巨變：截止兩年前，該國還由前總統塔亞實行獨裁統治。2005年，該國發生軍事政變，塔亞政權被推翻。之後該國命運曾一度掌握在一個軍事委員會手中。該委員會負責組織公正自由的議會、地方和總統選舉。該國新當選總統是無黨派人士推出的候選人阿卜杜拉希。他面臨棘手難題：如何在利益不同的各部落間進行調停。目前，兩個最大的政治派系主宰毛裡塔尼亞政壇：一個是黑非洲居民組織，另一個則是哈拉廷人，也稱黑摩爾人。

貿易、移民和資源的合理利用是克勒此次非洲之行的重要議題。克勒堅信，全球化進程使人們彼此間更為依賴。尤其是阿爾及利亞和毛裡塔尼亞等面對移民、恐怖主義以及非歐間不均問題的嚴重問題。