Shazad Latif ( Penny Dreadful) will now star as Lieutenant Tyler, a Starfleet officer in the Federation.
Rekha Sharma ( Battlestar Galactica, The 100) will star as Commander Landry, the security officer of the Starship Discovery.
Kenneth Mitchell ( Jericho, Astronaut Wives Club, Frequency) will star as Kol, a commanding officer in the Klingon Empire.
Clare McConnell ( Dim the Fluorescents) will star as Dennas, a leader in the Klingon Empire.
Damon Runyan ( Suits, Supernatural, Gangland Undercover) will star as Ujilli, a leader in the Klingon Empire.
The stars join previously announced cast members Sonequa Martin-Green, Jason Isaacs, Mary Wiseman, Terry Serpico, Maulik Pancholy, Sam Vartholomeos, James Frain, Doug Jones, Michelle Yeoh, Anthony Rapp, Chris Obi, Mary Chieffo, and Rainn Wilson.
The new series, which began production in January, is set about 10 years before Captain Kirk's five-year mission.
Stream the entire first season of Star Trek: Discovery, exclusively on CBS All Access.