Beogradi ka planifikuar të ndërtojë një metro për 50 vjet. Pothuajse çdo lider politik shpall fillimin e projekte dhe urdhëron studime. Një plan i rrjetit të metrosë është paraqitur në publik. Madje u hap edhe Sllobodan Millosheviqi një stacion metroje që nuk ekzistonte.