1959年廬山會議之前，彭德懷有一個重要的外事活動，他去波蘭、民主德國等國進行友好訪問。在阿爾巴尼亞，彭德懷受到了熱情接待，卻因為一件事情，受到了國內的批評。
當時的阿爾巴尼亞也是社會主義國家，而且跟中國的關係很好，中國援助了阿爾巴尼亞很多財物。彭德懷見到阿爾巴尼亞國防部長後，稱讚阿爾巴尼亞環境很艱苦，人民的革命意志卻很堅強，消滅了義大利侵略軍。
阿爾巴尼亞國防部長說，本來打算安排彭德懷住進「游擊隊宮」，那裡的環境好一些，可是因為赫魯雪夫先於彭德懷來到阿爾巴尼亞，住進了「游擊隊宮」，只好委屈彭德懷住在「達伊特」飯店。
彭德懷是一個習慣艱苦的人，他並不計較這些，回答說，部長太客氣了，我們住的地方很好，就像是在自己家裡一樣。當天下午，彭德懷就受到了阿爾巴尼亞勞動黨第一書記霍查的親切接見。
阿爾巴尼亞為赫魯雪夫舉行了招待會，彭德懷也受邀參加，而且還到主席台就座。在參觀霍查聯合軍官學校的時候，彭德懷談到了軍隊建設，他說如果形式妨礙了我們的建軍原則和優良傳統，那就有危險性。
彭德懷這是在批判形式主義，他很明確地指出，在游擊戰爭中不可能產生那些形式，無產階級取得全國政權之後，才產生了那些不必要的形式。
6月1日那天，彭德懷還應邀參加了炮兵射擊表演。當大家歡呼「萬歲毛澤東」的時候，彭德懷說：
歌唱「萬歲毛澤東」，毛主席同志並不喜歡，毛主席同志是馬克思恩格斯列寧史達林的學生，他在一個半殖民地半封建社會的國家裡，解決了如何建黨、建軍和奪取政權的問題。他教育我們不要以人名命名地名，不要搞個人崇拜。
彭德懷是十大元帥之二，他本人並不喜歡元帥這個稱呼，因為這是戰爭的結果，是跟人家學來的，他不喜歡肩上的兩塊牌牌，他相信將來總有一天會沒有這些東西的。
彭德懷出身行伍，對士兵有很深的感情，他歷來主張官兵一致，官兵平等，而軍銜卻拉大了官兵之間的距離。彭德懷是1955年大授銜的領導者，他本人卻是反對軍銜的。
毛主席也不喜歡軍銜，他堅決拒絕了大元帥的軍銜。這一點，毛主席和彭德懷是一致的。到1965年，實行了十年的軍銜最終取消了。
彭德懷還指出，革命戰爭時期，最大的危險是右傾，對敵人妥協甚至投降；革命成功之後，最大的危險是左傾，官僚主義，這種官僚主義會害死人。
很多人都知道，彭德懷是偉大的革命軍和軍事家，其實彭德懷也是一個偉大的政治家，他的這些談話很富有政治遠見，也深深切中了時弊，擁有一個政治家的眼光。
同一天，阿爾巴尼亞人民議會決定為中國軍事代表團全體同志授勳。這個出乎彭德懷的意料，之前雙方也沒有溝通過這個事情，彭德懷訪問其他國家的時候也沒有進行授勳。
只能說明阿爾巴尼亞人民太熱情了，對彭德懷非常崇敬。彭德懷接受了授勳。這件事情傳到國內後，彭德懷受到了很大的批評。他後來做了深刻的自我檢討。
首先，彭德懷說這是無功受榮，他對阿爾巴尼亞人民並沒有什麼貢獻，憑什麼接受阿方的授勳呢？
更為重要的是，中阿兩國是相互平等的，都是社會主義兄弟國家。彭德懷接受了阿方的授勳，日後阿方代表團來中國訪問，要不要給他們授勳？又憑什麼給他們授勳呢？
這件事情，彭德懷的確是欠考慮了，他當時就應該謝絕的。