OTE has agreed to sell its entire stake in Telekom Albania to the Bulgarian company Albania Telecom Invest for €50 million.