些联邦政府投资的公路同样被算作联邦公路。几乎所有联邦公路都是由玛脂铺成的，只有少部分道路是用混凝土（Skudai-Pontian高速公路马来西亚工艺大学立交桥至Taman Sri Pulai连接部分，联邦5号公路实兆远至Kota Setia部分）和柏油（联邦大道巴生至吉隆坡段梳邦再也至雪兰莪牌楼靠近八打灵再也部分）铺成的。砂拉越拥有马来西亚最广阔的公路网，其联邦公路通往除沐胶州以外的马来西亚所有主要地区。联邦政府与州政府仍然在争夺民都鲁-美里公路的沿海部分的维修权，因为联邦政府投资修建了该部分道路