It was established as a joint Mongolian-Japanese venture on 18th March of 1996, to be the first Mongolian cell phone service. It was founded by Newcom Group, Sumitomo, and KDDI. Mongolia's Newcom holds 40% of the share.
Aside from cellular communications, Mobicom also has services including international communications, Internet and satellite communications and wireless local loop or WLL. Its prepaid services are exclusively sold through Newtel LLC.