It is consulting on the proposals and has set a deadline for responses of June 30.
Licensees would have to provide information about their own performance, set up systems to handle customer complaints, and provide financial guarantees, or have a contract with another licensee, so that if they go out of business their customers are protected.
In addition, Postcomm is drawing up draft versions of two codes of practice for licensees. One covers safety and security of mail handling, and the other deals with operational issues such as handling wrongly address and mis-delivered mail.
Royal Mail will continue with its own licence arrangements, although Postcomm intends the two codes of practice to apply to it too.
The other nine current licence holders will be contacted by Postcomm to discuss bringing their licences into line with the new form before January 1.
They are: Alternative Mail and Parcels, Deutsche Post Global Mail, DX Network Services, Express, Mail Plus, Special Mail Services, Speedmail International, TNT Mail UK and UK Mail.
Nigel Stapleton, Postcomm chairman, said: "The right licensing framework is a key contributor to making the new, open postal market work well in practice. We believe these proposals set out a fair way forward and strike a good balance between protecting customers and allowing new operators to come on to the market."
Smaller postal operators may find the conditions a barrier to entry, Postcomm said, so it will consult later this year on a specially tailored regime for them.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .