ATHENS—Greece was auctioning off broadcast licenses on Wednesday in a move the left-led government says will clean up a corrupt media sector but that critics say is a bid for political control of TV.

Gathered in a government building in the Greek capital, executives from eight companies started the auction early Tuesday, with offers beginning at €3 million ($3,341,250) and increasing in increments of €500,000.

The...