CEZ Romania, a unit of Czech power utility CEZ, has begun cutting power supplies to state-owned Romanian railways company CFR over an outstanding debt, the Transport Ministry in Bucharest said on Wednesday.