Rádio doposud vysílá z budovy bývalého Federálního shromáždění nad pražským Václavským náměstím. Česká vláda se opakovaně snažila Svobodnou Evropu vystěhovat mimo centrum z bezpečnostních důvodů.
To se však doposud nedařilo, mimo jiné i proto, že rádiu nevyhovoval žádný z nabídnutých vojenských objektů. Všechny totiž byly až za Prahou.
Z důvěryhodných informací vyplývá, že RFE nyní jednala s realitními kancelářemi o koupi vhodné civilní budovy. Ve hře byla i výstavba zcela nového objektu. "Vybíralo se ze dvou variant," potvrdil ministr zahraničí Cyril Svoboda.
Bezprostředně po teroristických úderech na USA (11. září 2001) se mělo rádio z centra Prahy přestěhovat do dvou měsíců. S tím, jak se bezpečnostní situace uklidňovala, se však oddalovalo i stěhování.