BEIJING, May 26 -- The long-awaited 3G (third generation) licenses will be issued as soon as the current telecom restructuring is complete, the government said on Saturday.