安徽到马来西亚的直线距离3000～4000公里之间，具体需要明确安徽那座城市到马来西亚哪座城市。

举例如下：

1、安徽省安庆市到马来西亚首都吉隆坡的直线距离为3454公里；

2、中国安徽省阜阳市的马来西亚3100公里；

3、安徽合肥到马来西亚距离3500公里。