Exhibit 4.20

SECOND AMENDMENT AND RESTATEMENT
AGREEMENT

DATED 3RD MARCH, 2003

TELE2 SVERIGE AB

as Borrower

TELE2 HOLDING AB

THE SECURITY PROVIDERS

THE ORIGINAL CROSS-GUARANTORS

THE ADDITIONAL GUARANTORS

TELE2 AB (publ)

THE LENDERS

NORDEA BANK SWEDEN AB (publ)
as Security Agent

And

CIBC WORLD MARKETS PLC
as Agent

---

Relating to the EUR 1,070,000,000 term loan and
revolving credit facility dated 22nd August, 2001
(as amended and restated on 28th November, 2001
and as further amended on 20th December, 2002)

---

ALLEN & OVERY

London

---

CONTENTS

|Clause   |                                                               |  |                           |  | Page
|-------- | ------------------------------------------------------------- |  | ------------------------- |  | ----
|1.       | Interpretation                                                |  | 1                        
|2.       | Amendments                                                    |  | 2                        
|3.       | Waiver                                                        |  | 2                        
|4.       | Confirmation                                                  |  | 3                        
|5.       | Representations and Warranties                                |  | 3                        
|6.       | Conditions Subsequent                                         |  | 3                        
|7.       | Incorporation                                                 |  | 3                        
|8.       | Miscellaneous                                                 |  | 4                        
|9.       | Counterparts                                                  |  | 4                        
|10.      | Fees                                                          |  | 4                        
|11.      | Governing Law                                                 |  | 4                        
|Schedule |                                                               |  |                           |  |     
|1.       | Conditions Precedent to Amendment Effective Time              |  | 5                        
|2.       | Guarantors and Lenders                                        |  | 6                        
|         | Part 1                                                        |  | Original Cross-Guarantors |  | 6   
|         | Part 2                                                        |  | Additional Guarantors     |  | 6   
|         | Part 3                                                        |  | Lenders                   |  | 6   
|3.       | Signatories to the Second Amendment and Restatement Agreement |  | 7                        

---



THIS SECOND AMENDMENT AND RESTATEMENT AGREEMENTis dated 3rd March, 2003 between:

BACKGROUND

IT IS AGREEDas follows:



1

---





2

---













3

---











THIS AGREEMENThas been entered into on the date stated at the beginning of this Agreement.

4

---

SCHEDULE 1    Conditions Precedent to Amendment Effective Time



5

---

SCHEDULE 2    GUARANTORS AND LENDERS    PART 1    ORIGINAL CROSS-GUARANTORS

PART 2    ADDITIONAL GUARANTORS

PART 3    LENDERS

6

---

SIGNATORIES TO THE SECOND AMENDMENT AND RESTATEMENT AGREEMENT

|The Borrower                                          |  |                
|----------------------------------------------------- |  | ---------------
|TELE2 SVERIGE AB                                      |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|Tele2 Holding                                         |  |                
|TELE2 HOLDING AB                                      |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|The Security Providers                                |  |                
|KINNEVIK TELECOMMUNICATIONS INTERNATIONAL S.A.       
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|TELE2 DENMARK HOLDING AB                              |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|TELE2 NORGE HOLDING AB                                |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|NETCOM LUXEMBOURG S.A.                                |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|NETCOM LUXEMBOURG HOLDING AB                         
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|SOCIÉTÉ EUROPÉENNE DE COMMUNICATION (IRELAND) LIMITED
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|The Original Cross-Guarantors                         |  |                
|TANGO S.A.                                            |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|S.E.C. LUXEMBOURG S.A.                                |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|TELE2 A/S                                             |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|TELE2 EUROPE S.A.                                     |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|TELE2 NORGE A/S                                       |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER
|TELE2 SVERIGE AB                                      |  |                
|By:LARS-JOHAN JARNHEIMER                              |  | By:HÅKAN ZADLER

7

---

|TELE2 FRANCE S.A.                                |  |                   
|------------------------------------------------ |  | ------------------
|By:LARS-JOHAN JARNHEIMER                         |  | By:HÅKAN ZADLER   
|SIA TELE2                                        |  |                   
|By:LARS-JOHAN JARNHEIMER                         |  | By:HÅKAN ZADLER   
|The Additional Guarantors                        |  |                   
|SEC HOLDING B.V.                                 |  |                   
|By:LARS-JOHAN JARNHEIMER                         |  | By:HÅKAN ZADLER   
|TELE2 HOLDINGS SIA                               |  |                   
|By:LARS-JOHAN JARNHEIMER                         |  | By:HÅKAN ZADLER   
|The Parent                                       |  |                   
|TELE2 AB (publ)                                  |  |                   
|By:LARS-JOHAN JARNHEIMER                         |  | By:HÅKAN ZADLER   
|The Agent                                        |  |                   
|CIBC WORLD MARKETS PLC                           |  |                   
|By:CHRIS EVANS                                   |  |                   
|The Security Agent                               |  |                   
|NORDEA BANK SWEDEN AB (publ)                     |  |                   
|By:BJÖRN BERGQVIST                               |  | By:MARIA KRONSTROM
|Lenders                                          |  |                   
|ABN AMRO BANK N.V.                               |  |                   
|By:JEROEN WESTRIK                                |  | MARC VAN WUNNIK   
|CIBC WORLD MARKETS PLC                           |  |                   
|By:CHRIS EVANS                                   |  |                   
|NORDEA BANK SWEDEN AB (publ)                     |  |                   
|By:BJÖRN BERGQVIST                               |  | By:MARIA KRONSTROM
|THE ROYAL BANK OF SCOTLAND plc                   |  |                   
|By:NEIL JONES                                    |  |                   
|BAYERISCHE LANDESBANK GIROZENTRALE              
|By:HINRICH FISCHER                               |  | HELMUT FAUST      
|SCOTIABANK EUROPE plc                            |  |                   
|By:CHRIS EVANS(under power of attorney)         
|BANQUE ET CAISSE D'EPARGNE DE L'ETAT, LUXEMBOURG
|By:JEAN-PIERRE THEIN                             |  | JOHN DHUR         
|CREDIT LYONNAIS                                  |  |                   
|                                                 |  |                   

8

---

|By:ROBERT WALLIN                |  |                   
|------------------------------- |  | ------------------
|DEN NORSKE BANK ASA             |  |                   
|By:ANDERS GREVSTAD              |  | JORGEN HVISTENDAHL
|SVENSKA HANDELSBANKEN AB (publ)
|By:ÅSA ÖHLUND                   |  | INGRID TISCHNER   

9

---

QuickLinks