1.阿尔及利亚：北非国家允许马来西亚公民免签入境3个月。

2.贝宁共和国：西非沿海国家允许马来西亚公民在抵达时获得30天的签证。3.博茨瓦纳：南部非洲国家允许马来西亚公民免签证入境90天。4.佛得角：这个位于非洲西海岸的岛国允许马来西亚公民在抵达时获得签证。5.COMOROS：这个位于非洲东南部的岛国，允许马来西亚公民在抵达时获得45天的签证。6.吉布提：这个东非国家允许马来西亚公民使用她的evisa系统在抵达时获得31天的签证。7.埃及：北非国家，允许马来西亚公民免签入境14天。8.ESWATINI：南部非洲国家，也被称为斯威士兰，允许马来西亚公民免签入境30天。9.埃塞俄比亚：东非国家允许马来西亚公民在抵达时仅在亚的斯亚贝巴博莱国际机场使用90天的电子签证。10.加蓬：这个中非国家允许马来西亚公民在抵达时获得签证。11.冈比亚：这个西非国家允许马来西亚公民免签证入境90天。12.几内亚比绍：一个西非国家允许马来西亚公民在抵达时获得90天的签证。13.象牙海岸：一个西非国家，允许马来西亚公民在抵达时获得签证。14.肯尼亚：东非国家允许马来西亚公民在抵达时获得3个月的签证。15.莱索托：一个南部非洲国家，允许马来西亚公民在抵达时获得签证。16.马达加斯加：这个位于非洲大陆的岛国允许马来西亚公民在抵达时获得90天的签证。17.马拉维：这个南部非洲国家允许马来西亚公民免签入境90天。18.毛里塔尼亚：这个撒哈拉以南非洲大国允许马来西亚公民在抵达时获得签证。19.毛里求斯：位于印度洋西南部非洲大陆的一个岛国，允许马来西亚公民免签入境90天。20.摩洛哥：位于北非的阿拉伯国家允许马来西亚公民免签证入境3个月。