If you meant the phrase by itself as a title or fragment, is correct (capitalizing Encarta as a proper name).
If you meant a sentence like “This is my first Encarta,” it would be: mi primer encarta
The correct article is (no definite or indefinite article needed before mi ). If you meant the phrase by itself as