Avtalet om licensen löper ut 2023 enligt ryska medier.
Det rapporterar den ryska nyhetsbyrån Interfax, som citerar det ryska mediebolaget Comnews.
Tele2 sålde det ryska dotterbolaget VTB 2013, men i avtalet ingick en tioårig licens.
– Vi undersöker möjligheten och de faktiska konsekvenserna av att avsluta licensieringen, säger Viktor Wallström, ansvarig för kommunikation och hållbarhet på Tele2, till TT.
En presstalesperson för bolaget i Ryssland säger till Interfax att man inte avser att avsluta kontraktet i förtid.