Lies dir mal deinen Vertrag durch, da sollte die Kündigungsfrist drinstehen.
Obs bei Tele2/UTA geht weiß ich nicht, bei manchen anderen Anbietern kann man den "Vertrag" in die neue Wohnung mitnehmen (sofern dort der Anschluß möglich ist) oder dem Nachmieter weiter"vererben" (sofern der will).
Aber wenn du schon umziehst, wär auch die Gelegenheit sich einen besseren Anbieter als Tele2/UTA zu suchen (und das ist nicht schwer, solche zu finden
)