If there is no certificate of title for any portion of the land that you are subdividing, it may be that that land is untitled, old system land. This is not uncommon for public use lands such as roads and road allowances.
As per Section 47(1) of The Registry Act, a property owner cannot subdivide old system land. Before registering any subdivision, a new system certificate of title will need to be issued for those lands. A document called a Real Property Application (RPA) is used to cause a new system title to issue for old system lands. The subdivision of those lands cannot be registered at Teranet Manitoba until after that certificate of title has issued. Where the title is to issue to a person other than the current old system owner, use a Directed Real Property Application (DRPA) instead.