A1 Makedonija competes with T-Mobile Macedonia, part of Deutsche Telekom, on a market of some two million people.