The shares changed hands at 240 denars each in the block deal, the Macedonian Stock Exchange said in a statement.
The parties to the deal were not disclosed.
Elenica's equity capital is divided into 24,999 shares of 51.13 euro ($55.7) in par value each.
(1 euro = 61.64 denars)