合肥市与久留米市
1979年10月1日，日本久留米市市长近见敏之致函合肥市市长魏安民，表示期望与合肥市结成友好城市，在经济、教育、文化、体育、科技等方面进行广泛交流。10月24日，中国驻日本大使馆参赞陈杭等赴久留米市访问，对该市基本情况及与合肥市建立友城关系的适宜性进行考察。该市位于日本九州北部筑后川中部，面积123.93平方公里，人口26万，是该地区政治、经济、文化中心。同年12月12日，中国人民对外友好协会、外交部批准了合肥市与久留米市缔结友好城市关系的意向报告。据此，合肥市市长魏安民正式函告久留米市，欢迎近见敏之市长率团来合肥市进行友好访问，就缔结友好城市关系的具体问题进行磋商。
1980年4月6日至10日，以近见敏之为团长的日本久留米市友好访华代表团一行11人来合肥访问，与魏安民市长就两市建立友好城市关系进行会谈。双方一致同意建立友好城市关系，并商定同年5月由魏安民市长率领合肥市友好访日代表团访问久留米市并正式签订缔结友好城市关系协议书。
5月10日至23日，魏安民市长率领合肥市友好代表团一行11人赴日。到达久留米市的当天晚上，该市在市民会馆前举行了由各界代表和群众2000多人参加的欢迎大会。5月12日，在该市石桥文化中心举行签字仪式和有1000多人参加的盛大庆祝活动。中国驻日本使馆参赞陈杭、福冈县知事龟井光、日中友好协会全国本部事务局次长坂田辉昭应邀参加签字仪式和庆祝活动。魏安民市长和近见敏之市长分别代表两市在协议书上签字，并交换了签字文本。双方相互赠送丁锦旗。合肥市赠送的锦旗上绣着“中日友好子孙万代”八个大字。双方代表还一起在久留米市中央公园植下了友谊纪念树。当天下午，还举行了友好城市缔结祝贺会。
1980年10月16日至11月1日，以市委副书记王荣华为团长的合肥市经济贸易考察团一行5人访问久留米市。代表团参加了该市的“农业祭”节。久留米市日中友好协会组织了中国产品展销会，并在展销会整日播放合肥市友好代表团首次访问久留米市的录像片，同时展出部分有关合肥风土人情照片。王荣华一行在久留米市参观了25个单位，重点调查久留米市橡胶工业和商业情况，与该市工商界人士就双方发展贸易的可能性进行探讨。
1981年2月3日至12日，久留米市山茶花协会友好访华团一行7人在团长久富舜介(久留米市山茶花协会会长)率领下访问上海、合肥、南京。在中国农历的除夕，魏安民市长等会见了久富舜介一行，并按中国的民族习惯，宾主一起吃了年饭。正月初一，久留米市代表团和合肥市园林技术人员在逍遥津公园花圃相互介绍了栽培山茶花的经验，并赠送合肥市杜鹃花苗100株以及土壤酸度计、农用杀菌剂和书籍。合肥市副市长吴翼和久留米代表团人员一起在逍遥津公园栽了杜鹃花苗。
1981年3月12日至21日，久留米市日中友好协会一行22人在团长久原忠夫(该协会会长)率领下，前来中国访问。在合肥期间，魏安民市长和久原忠夫就进一步发展两市的友好合作关系进行会谈，商讨了友好城市建立1周年后的互访问题以及久留米市筱山、日吉、合川3所小学与合肥市六安路小学建立校际友好关系等方面的问题。该代表团在访肥期间，向合肥市六安路小学赠送了日本小学课本、日本古代弓箭。该团顾问、日本福冈县中国问题恳谈会会长、医学专家沟口博先生专访了安徽医学院，并与该院领导就开展医学交流及安徽医学院选派留日学生事宜进行了商讨。
1981年5月8日，以市政协主席丁之为团长的合肥市友好代表团一行3人赴久留米市参加两市建立友好城市1周年庆祝活动。近见敏之市长在庆祝大会上，宣布久留米市筱山等3所小学与合肥市六安路小学结成友好学校关系(合肥市称友好联系学校)，表示要将久留米市图书馆办成在日本收藏中国书籍最多的图书馆，并希望能得到合肥市的帮助，特别希望合肥市能帮助解决周恩来、鲁迅、郭沫若的著作收藏问题。双方商定：5月12日为两市缔结友好城市的友好日。
1981年5月7日至15日，应魏安民市长邀请，以久留米市副市长谷口久为团长的友好访问团一行6人前来合肥市参加两市缔结友好城市1周年庆祝活动。副省长侯永、省外办主任赵群超等会见了谷口久一行。侯永副省长就今后进一步发展中日友好、积极开展科技、文化、贸易交流问题作了长时间谈话。会见结束后，侯副省长还将他的诗“庐阳繁葩竞葆春，和风绿郭笑迎宾，淝水轻歌蜀山舞，人民友谊逐岁深”用宣纸写成条幅，赠给谷口久团长作为纪念。5月12日，在江淮大戏院举行了有1000多人参加的庆祝会，演出了文艺节目。
1981年11月5日至13日，以农业协同组合负责人三原光好为团长的久留米市经济贸易考察团应魏安民市长的邀请，对合肥市经济组织和贸易现状进行考察。该考察团在肥期间，参观了7个工厂和安徽省对外贸易出口商品展览会。
1985年5月，为了庆祝两市建立友好城市关系5周年，合肥市人大常委会主任杜宏本率领合肥市友好代表团一行5人访问久留米；久留米市市长近见敏之率领该市一行8人的代表团及久留米市日中友协会长久原忠夫率领的该市日中友协代表团一行36人来合肥访问，相互参加在两市举行的缔结友好城市5周年互庆活动。5月8日，合肥市在长江剧院举行隆重庆祝大会。此间，合肥市市长周本模同久留米市市长近见敏之举行了会谈，双方签署了《促进经济协助协定书》和《关于促进经济交流备忘录》。
合肥市与弗里敦市
遵照中央关于加强同第三世界国家团结合作的指示精神，1983年8月，由中国驻塞拉利昂大使馆牵线，经国务院和中国人民对外友好协会批准，塞拉利昂共和国弗里敦市友好访华团一行4人来合肥访问。
塞拉利昂共和国首都弗里敦市，位于非洲西部地区，濒临大西洋，背靠群山，是该国政治、经济、文化中心，以天然良港、洁白沙滩及盛产名贵的钻石而著称。弗里敦的英语意思为“自由之城”，它是英国殖民者于1787年为建立殖民地从加拿大将获释而流落街头的黑奴即所谓“自由”黑人迁运到该地建立居民点而发展起来的城市。该市有人口50万，面积68平方公里，素有“钻石之乡”美称。
1983年8月7日，合肥市市长张大为与来访的弗里敦市曼茨主席就合肥市与弗里敦市缔结友好城市关系，开展贸易往来等问题进行会谈，并草签了建立友好城市关系协议书。
1984年2月，合肥市副市长崔宗鋆率合肥市友好代表团一行5人，应邀回访弗里敦市，受到塞拉利昂共和国总统史蒂文斯接见，并于2月24日参加了在弗里敦市政大厅举行的有近千人参加的缔结友好城市关系签字仪式。崔宗鋆副市长和曼茨主席在协议书上签字。合肥市代表团在访问塞拉利昂期间，还与弗里敦市签订经济贸易等方面合作事宜的“备忘录”，双方商定由合肥市提供技术，帮助弗里敦市建设一座贸易市场；合肥市为弗里敦市校服工厂提供部分缝纫设备；赠送弗里敦市中小学5万支铅笔、2万本练习簿等事项。
1984年4月初，塞拉利昂共和国新闻广播部新闻局长哈伯特·威廉斯率领新闻代表团一行3人来合肥参观访问。1985年初，合肥市为弗里敦市中小学生专门设计的5万支铅笔、2万本练习簿，通过中国驻塞拉利昂大使馆赠给弗里敦市。
合肥市与布琼布拉市
布琼布拉市是布隆迪共和国的首都，面积30平方公里，人口17万，是全国政治、经济、文化中心。安徽省纺织工业厅、合肥市纺织工业公司从1976年起，承担中国援助布隆迪共和国建设布琼布拉市联合纺织厂的设备安装和生产技术工作。该厂为布隆迪共和国最大企业，在建设速度及生产管理水平上比较快比较好，给该国人民留下良好的印象。1984年2月，布隆迪共和国国民议会议长、民族统一进步党总书记埃米尔·姆沃罗哈率布隆迪国民议会和民族统一进步党代表团来华访问。根据胡耀邦总书记的建议，该代表团一行4人于2月27日来皖访问。该代表团在皖访问期间，参观了竹柳草编工艺和陶瓷生产厂家。姆沃罗哈多次向省人大杨蔚屏副主任及合肥市领导人提出，希望布琼布拉市能与合肥市缔结友好城市关系。
为了进一步巩固和发展已建立的友好关系，安徽省委、省政府决定接受姆沃罗哈总书记的建议。1985年9月，布琼布拉省省长加布里埃尔、布琼布拉市市长吕西安、布琼布拉省人民委员会常务书记皮埃尔等4人应邀来合肥市访问。合肥市市长周本模与布琼布拉市市长吕西安经过协商，就两市建立友好关系达成协议，并草签了协议书文本。
1986年6月底，中共合肥市委书记杨永良、副市长崔宗鋆率领合肥市友好代表团一行5人，访问了布隆迪共和国布琼布拉市。双方就建立友好城市关系和开展经济贸易文化合作等问题进行了三次会谈。7月4日，崔宗鋆副市长和布琼布拉市市长吕西安分别代表两市政府正式签订建立友好城市关系协议书，相互赠送了锦旗。至此，合肥市与布隆迪共和国布琼布拉市正式缔结为友好城市。