规划于1970年代出现，但一条也未成功建设。1976计划中，规划师们设想了五条路线。
1980年代.1981年12月，贝尔格莱德地铁的规划完成，并上呈市议会。其中一个提议是请求苏联援建，以免南斯拉夫政府债台高筑。然而此建议遭斯洛文尼亚和克罗地亚反对，计划因而告吹。本来在1976年规划的地铁方案遭放弃， 以便扩展贝尔格莱德电车的网络。贝尔格莱德地铁规划的第一章就这样不光彩地腰斩。之后数度有人重提此计划，但都祇是为了短期的政治利益。
1990年代.南斯拉夫