Belodedici helped Steaua become the first Romanian – and Eastern Europe – club to win the European Cup in 1985–86, playing the full 120 minutes in the final against FC Barcelona in Seville. He also started in the subsequent UEFA Super Cup, won against FC Dynamo Kyiv.