La 17 decembrie 2001, Vodafone a introdus conceptul de „Rețele partenere”, prin semnarea TDC Mobil din Danemarca. Noul concept a implicat introducerea serviciilor internaționale Vodafone pe piața locală, fără a fi nevoie de investiții din partea Vodafone.