Nach der Öffnung am Telekom-Markt vor etwa zwölf Jahren ging Otelo als damalige Tochterfirma des Veba-Konzerns, dem heutigen E.ON, als größter Konkurrent der Telekom an den Start. Die Eroberung des Telekom-Marktes durch den Energiekonzern scheiterte jedoch, sodass Otelo vom Konkurrenten Arcor übernommen wurde. Arcor wiederum kam durch die Übernahme durch Mannesmann zu Vodafone, wo die Marke Otelo immer mehr in Vergessenheit geriet.
Nun soll die Marke Otelo von Vodafone wiederbelebt werden und eine Konkurrenz zu den Mobilfunk-Discountern werden. Vodafone will sich mit ähnlichen Preisen mit Otelo an den Markt begeben, wie von Simyo, dem E-Plus-Discounter angeboten werden. Wie ein Sprecher von Vodafone mitteilte, sieht das Unternehmen in diesem Bereich einen interessanten Markt. Gleichzeitig betonte der Sprecher, dass die Wiederbelebung von Otelo keine Strategieänderung bei Vodafone bedeutet.
Otelo Prepaid ging Anfang Februar an den Start mit Tarifen von 9 Cent pro Gesprächsminute in sämtliche deutschen Netze. Dies teilte Vodafone am Dienstag mit.