ในปี พ.ศ. 2547 PJSC VimpelCom ได้เข้าซื้อกิจการ KaR-Tel ผู้ให้บริการโทรศัพท์มือถือ ของคาซัคสถาน (ภายใต้ชื่อแบรนด์K-MobileและExcess ) ซึ่งเป็นการเคลื่อนไหวครั้งแรกนอกดินแดนรัสเซีย^{[ 12 ]}

Beeline ดำเนินงานในคีร์กีสถานและเป็นหนึ่งในผู้ให้บริการโทรศัพท์มือถือที่ได้รับความนิยมมากที่สุดในประเทศ^{[ 13 ]}การโทรครั้งแรกบนเครือข่าย GSM ของคีร์กีสถานเกิดขึ้นเมื่อวันที่ 1 สิงหาคม พ.ศ. 2541 ในปี พ.ศ. 2544 ได้มีการก่อตั้งชื่อทางการค้า MobiCard ซึ่งต่อมาเปลี่ยนเป็นแบรนด์ Mobi ในปี พ.ศ. 2550 ในปี พ.ศ. 2552 บริษัทเริ่มให้บริการภายใต้แบรนด์ระดับนานาชาติ Beeline ณ ปี พ.ศ. 2565 บริษัทให้บริการตามมาตรฐาน GSM-900/1800 และ WCDMA/UMTS 2100/900 (3G) และLTE 800/1800/2100/2600 (4G)

Beeline ดำเนินงานในอุซเบกิสถานและเป็นหนึ่งในผู้ให้บริการโทรศัพท์มือถือที่ได้รับความนิยมมากที่สุดในอุซเบกิสถาน^{[ 14 ] [ 15 ]}

เมื่อวันที่ 16 พฤศจิกายน 2549 บริษัท PJSC VimpelCom ได้เข้าซื้อหุ้น 90% ของบริษัท Armentel CJSC (ซึ่งเปลี่ยนชื่อเป็น VEON Armenia ในปี 2560) ที่ถือครองโดยองค์กรโทรคมนาคมแห่งประเทศกรีซ (OTE)ในราคา 341.9 ล้านยูโร

ในปี 2020 Team CJSC ซึ่งก่อตั้งโดยนักธุรกิจชาวอาร์เมเนีย Hayk และ Alexander Yesayan ได้เข้าซื้อหุ้น 100% ของ "VEON Armenia" และเริ่มให้บริการภายใต้ชื่อ "Team" ^{[ 16 ]}

ในเดือนพฤศจิกายน พ.ศ. 2561 พบว่า Beeline เป็นเจ้าของหมายเลขโทรศัพท์จำนวน 1,000 หมายเลขที่มีรหัสประเทศ +61 ตั้งแต่ +61497906000 ถึง +61497906999 น่าเสียดายที่หมายเลขในช่วงนี้ถูกนำไปใช้ในการหลอกลวงด้านการสนับสนุนทางเทคนิคโดยแอบอ้างเป็นฝ่ายช่วยเหลือของ Windows ในการโทรไปยังหมายเลขโทรศัพท์ ใน ออสเตรเลียและนิวซีแลนด์^{[ 17 ]}

การโทรศัพท์มือถือครั้งแรกกับ VEON Georgia (แบรนด์ Beeline) เริ่มต้นขึ้นเมื่อวันที่ 15 มีนาคม พ.ศ. 2550 นับจากนั้นเป็นต้นมา บริษัทได้พัฒนาอย่างต่อเนื่อง และปัจจุบันให้บริการลูกค้า 1.3 ล้านรายด้วย บริการไร้สาย 2G GSM 900/1800  MHz, 3G 2100  MHz, 4G 800/1800  MHz และ5Gภายใต้ชื่อ "Cellfie" ^{[ 18 ]}ต่อมาแผนก Beeline ในจอร์เจียถูกซื้อกิจการโดยนักธุรกิจชาวจอร์เจีย (Khvicha Makatsaria) ^{[ 19 ] [ 20 ]}และไม่ได้เป็นของ Vimpelcom หรือ VEON อีกต่อไป โดยต่อมาได้เปลี่ยนชื่อแบรนด์เป็น "Celfie" ^{[ 21 ]}ที่อยู่เว็บไซต์ปัจจุบันคือ Celfie.ge และการเข้าชม Beeline.ge จะนำคุณไปยังเว็บไซต์ของ Celfie เช่นกัน

ในปี 2554 Beeline เข้ามาในลาวในชื่อVimpelCom Laoแทนที่Tigo เดิม โดยรัฐบาลลาวยังคงถือหุ้นอยู่ 22% บริการ 3G HSPA+ เริ่มให้บริการในเดือนมกราคม 2555 หมายเลขโทรศัพท์ของ Beeline Laos คือ 020-7xxx-xxxx

Beeline Ukraine (รู้จักกันในชื่อ Ukrainian RadioSystems (URS) ก่อนเดือนกุมภาพันธ์ 2550) เป็นผู้ให้บริการโทรศัพท์มือถือในยูเครน ที่มีผู้ใช้บริการ GSMจำนวน 2.22 ล้านราย(กุมภาพันธ์ 2550) ในปี 2553 Beeline ได้ควบรวมกิจการกับKyivstarส่งผลให้ผู้ใช้บริการ Beeline ทั้งหมดถูกโอนไปยัง Kyivstar

บริษัทก่อตั้งขึ้นในปี 1995 และMotorolaเข้าซื้อหุ้น 49% ของบริษัทในปี 1996 URS ได้รับ ใบอนุญาต GSM-900ในปี 1997 แต่Motorolaถอนตัวออกจากโครงการในปีเดียวกันนั้นเนื่องจากมีการกล่าวหาว่ารัฐบาลให้ความสำคัญกับผู้ให้บริการโทรศัพท์มือถือ รายอื่นมากกว่า บริษัท Daewooของเกาหลีเข้าซื้อกิจการ แต่ก็ไม่สามารถขยายธุรกิจได้ และในที่สุดก็ขายกิจการให้กับกลุ่มการเงินของยูเครนในปี 2003 ในเดือนพฤศจิกายนปี 2005 บริษัท VimpelCom ของรัสเซียเข้าซื้อกิจการทั้งหมด 100% ในราคา 230 ล้านดอลลาร์ ข้อตกลงดังกล่าวเต็มไปด้วยข้อโต้แย้งที่เกี่ยวข้องกับผู้ถือหุ้นรายใหญ่สองรายของ VimpelCom ได้แก่Alfa Group ของรัสเซีย และTelenorซึ่งเป็นกลุ่มบริษัทโทรคมนาคมของนอร์เวย์^{[ 7 ]}

หลังจากการเข้าซื้อกิจการโดย VimpelCom บริการทั้งหมดของบริษัทได้ถูกเปลี่ยนชื่อเป็น Beeline ซึ่งคล้ายกับสินทรัพย์ด้านโทรศัพท์มือถือหลักของ VimpelCom ในรัสเซีย ในปี 2010 Beeline Ukraine (URS) ได้ควบรวมกิจการกับ Kyivstar ปัจจุบันบริษัทดำเนินงานภายใต้แบรนด์ Kyivstar เพียงอย่างเดียว

ในเดือนกรกฎาคม พ.ศ. 2552 VimpelCom ได้ร่วมมือกับบริษัทโทรคมนาคมของเวียดนาม GTel Telecommunications เพื่อเปิดเครือข่ายโทรศัพท์มือถือใหม่ในเวียดนามชื่อ Beeline Vietnam อย่างไรก็ตาม ในปี พ.ศ. 2555 หลังจากขาดทุนติดต่อกันสามปี Beeline ได้ถอนตัวออกจากการร่วมทุนและตลาดเวียดนามโดยทั่วไป Gtel Mobile ยังคงแสวงหาฐานลูกค้าที่เหลืออยู่ในเวียดนามด้วยแบรนด์ใหม่ชื่อGmobile ^{[ 22 ]}