Trace Group Hold has won BGN 2.0 million lev ($1.2 million/EUR 1.0 million) deal for construction of a street in the capital city of Sofia.