Star Trek: New Worlds (2000)

Star Trek: New Worlds is a strategy game published in 2000 by Interplay in which the player can choose to command the forces of the United Federation of Planets, Klingons or Romulans. The player's goal is to build successful colonies on a series of newly discovered planets while battling off competing factions. (wikipedia.org)
Game Information
Genre: Strategy
Platform: Windows
Franchise: Star Trek
Developer: 14 Degrees East
Publisher: Interplay Entertainment