Både Telenor og Telia har satset på mobiltelefoni som en del av sin virksomhet utenfor sitt hjemmemarked, der filosofien har vært å skape ny virksomhet i utlandet for å kompensere for ventede inntektsbortfall på hjemmebane, der telemarkedene er åpnet for konkurranse.
Så langt har spesielt mobilsatsingen til de to selskapene vært vellykket. Telia solgte en aksjepost i italienske Omnitel i fjor med en gevinst på 3,4 milliarder kroner. En vurdering Telenor fikk gjort av sin utenlandssatsing av HSBC Investment Banking som ble presentert da resultatet for 1997 ble lagt fram i mars i fjor, fortalte at Telenors utenlandsinvesteringer (som til da talte 6 milliarder kroner) var verdt mellom 9 og 15 milliarder kroner.
Blant de land der Telenor og Telia møtes i daglig telekonkurranse utenfor Norden er Irland, der Telia er medeier i landets statlige televerk, Telecom Eireann, sammen med det nederlandske televerket. Telenor eier 45 prosent i mobilselskapet Esat Digifone, som vel kan kalles for Irlands svar på NetCom. Et av selskapene - dvs. Telenor eller Telia - må selge seg ut av sin virksomhet siden et fusjonert selskap neppe kan sitte som deleiere i to mobillisenser i landet.
Både Telenor og Telia har aksjeposter i det russiske mobilselskapet North-West GSM. Telenor og Telia eier 12,74 prosent hver. Det kommer neppe til å by på problem for de to selskapene å beholde andelen i dette selskapet.
De to selskapene vil komplettere sin mobilvirksomhet svært godt. For mens Telenor har sin styrke i Sentral- og dels Øst-Europa, er Telia sterke på Asia og i Baltikum. Dermed vil et nytt teleselskap sitte med svært interessante eierposter i interessante geografiske områder - også for andre samarbeidspartnere, som for eksempel British Telecom.
Selskapene sitter hver med interesser i to mobillisenser som ikke er benyttet, henholdsvis i Norge og i Sverige.
TABELL: Telenor og Telias internasjonale virksomhet. Listen er ikke komplett og viser bare et grovt bilde av situasjonen, selv om den skal være komplett hva gjelder mobillisenser. I de land der virksomheten er marginal er feltet tomt
| Land | Telenor | Telia |
| Norge | Full-service teleoperatør | Telia Norge AS. Fasttelefoni. |
| Danmark | Telia Danmark AS. Fast og mobiltelefoni. | |
| Sverige | Omsetter for vel 2 mrd. kroner gjennom Telenor AB (100%) og Telenordia AB (33,5%). | Full-service teleoperatør |
| Finland | Telia Finland Oy. (Fast og mobiltelefoni) | Estland | AS Eesti Telefon. (49% sammen med Sonera via holdingselskapet Baltic Tele, telefoni) | Latvia | Telia Latvija SIA. (100 %, data/internett) | Litauen | UAB Lietelija. (100 %, data/internett) | Russland | VimpelCom: (25%, GSM)
| Ukraina | Kyivstar GSM (35%) | |
| Polen | Polskie Ksiazki (sammen med Bell Atlantic) | Netia Telekom SA (23%) |
| Ungarn | Pannon GSM (25,8%) | |
| Montenegro | Pro-Monte GSM (40,1%) | |
| Irland | Esat Digifone (45%, GSM) | Telecom Eireann. (8 %, full-service operatør) |
| Storbritannia | Telenor UK (100%) | Telia UK (100 %) |
| Nederland | Telemedia Nederland B.V. (100 %, kataloger) | |
| Tyskland | Viag Interkom (10%, GSM) | |
| Østerrike | Connect Austria (17,45%, GSM) | |
| Hellas | Cosmote (30%, GSM) | |
| Spania | Katalogvirksomhet | |
| USA | Norcom (87%, satellittkomm.) | Infonet Inc. USA. (18,74 %, datakom) | India | JT Mobiles Ltd. (26 %, GSM) |
| Bangladesh | Grameen Phone (51%, GSM) | |
| Sri Lanka | Suntel Ltd, Colombo. (75 %, DECT fast-telefoni) | |
| Namibia | MTC Ltd. (26 %, GSM) | |
| Filippinene | Digitel. (10 %, mobiltelefoni) | |
| Kina | Skycell. (13 %, GSM) | |
| Hong Kong | Peoples Telephone. (11 %, GSM) | |
| Brasil | Tess S.A.. (49,0 %, D-AMPS mobiltelefoni) | |
| Uganda | MTN Uganda. (30%, GSM) |