Preliminære forhandlinger startet i Wien i januar 1973. På det første møtet avviste den russiske siden navnet «MBFR» på grunn av at ordet «balansert» hintet om at styrkene til warszawapaktlandene, som det var flere av i Europa enn NATO-styrker, ville få en større reduksjonsbør. Forslag til alternativ var «Gjensidig reduksjon av styrker og materiell i Sentral-Europa» (MRFACE) - en tittel som var avtalt, men sjelden brukt.