Recurring
Johanna Day as Ellen Hill, a retired admiral serving as national security advisor. She was the first female chair of the joint chiefs of staff prior to her appointment as national security advisor.
Tony Plana as Ed Parker, an admiral and member of the joint chiefs of staff.
Francis Jue as Ming Chen, minister of foreign affairs of the People's Republic of China and Elizabeth's Chinese counterpart.
Mandy Gonzalez as Lucy Knox, President Dalton's aide.
Mike Pniewski as Gordon Becker, the U.S. secretary of defense.
Jason Ralph as Harrison Dalton (seasons 1–2), the son of President Dalton and a long-time friend of Stevie McCord. Harrison suffers from drug addiction; in the fourth season, it is revealed that he is back in rehab.
Matt Meinsen as Matt (seasons 1–5), Elizabeth's lead diplomatic security service agent.
Cotter Smith as Darren Hahn (seasons 1–2), President Dalton's first national security advisor.
Patrick Breen as Andrew Munsey (season 1), the director of the CIA and a protégé of President Dalton.
Marin Hinkle as Isabelle Barnes (season 1), a CIA analyst and Elizabeth's close friend, who assists the McCords with their investigation into the death of Secretary of State Vincent Marsh.
Nilaja Sun as Juliet Humphrey (season 1; guest season 3), a former CIA analyst and friend of Elizabeth and Isabelle.
Usman Ally as Zahed Javani (season 1), minister of foreign affairs of Iran and Elizabeth's Iranian counterpart.
Dion Graham as Fred Cole (season 1), head agent of the Bureau of Diplomatic Security and Elizabeth's principal bodyguard.
Josh Hamilton as Arthur Gilroy (season 1), Stevie's 39-year-old employer and boyfriend.
Anna Deavere Smith as Mary Campbell (season 1), the U.S. attorney general.
Yorgo Constantine as Anton Gorev (seasons 1–2), minister of foreign affairs of Russia and Elizabeth's Russian counterpart.
Clifton Davis as Ephraim Ware (seasons 2–6), the director of national intelligence.
Julian Acosta as Craig Sterling (season 2), a former department of defense official and rival of Elizabeth's who becomes national security advisor in the second season, much to Elizabeth and Russell's dismay.
Alex Fernandez as Mark Delgado (season 2), the vice president of the United States.
Angela Gots as Maria Ostrova (season 2), president of Russia and widow of late Russian president Pavel Ostrov.
Leslie Hendrix as Louise Cronenberg (season 2), the U.S. attorney general.
Jill Hennessy as Jane Fellows (season 2), Henry's Defense Intelligence Agency superior and a member of Murphy Station, the first Hizb-al Shahid task force.
Kobi Libii as Oliver Shaw (season 2; guest season 3), a cybersecurity coordinator. Shaw investigates the cyberattack against Air Force One and becomes romantically involved with Daisy Grant in the second season.
Chris Petrovski as Dmitri Petrov (seasons 2, 4; guest seasons 3, 5–6), a 24-year-old Russian Army captain who attends the National War College. Dmitri is recruited by Henry McCord on behalf of the Defense Intelligence Agency, and becomes an American spy in exchange for his sister Talia to receive cancer treatment in Stockholm. Dmitri is eventually discovered and captured by the Russians, and is later returned to the United States as part of a prisoner exchange. Dmitri feels abandoned by Henry following his capture, and begins to act bitter towards him. He is eventually placed into a witness protection program and is sent to Phoenix under the alias "Alexander Mehranov". In the fourth season, Dmitri is recruited by the CIA as an analyst; he eventually begins a romantic relationship with Stevie, and the two are married in the series finale.
Masha King as Talia Petrov, Dmitri's sister who is placed into witness protection alongside her brother.
Carlos Gómez as Jose Campos (seasons 2–3), a Murphy Station (Hizb-al Shahid task force) member. While he initially has a combative relationship with Henry, the two eventually become friends.
Tonya Pinkins as Susan Thompson (seasons 3–6), assistant secretary for the Bureau of African Affairs and, as of the end of the fifth season, secretary of state under the McCord administration. She serves as a key voice in bringing African issues to Elizabeth's attention, and encourages her to intervene in the Angolan election in the third season.
J. C. MacKenzie as Sam Evans (season 3), the governor of Pennsylvania and eventual presidential nominee for Dalton's party. Evans is particularly vindictive during the campaign and, following Dalton's victory, threatens to have the vote overturned due to a little-known law he claims Elizabeth broke. He is manipulated into accepting the terms of the vote, however, after Russell Jackson threatens to expose his possession of a gene that makes him likely to develop early-onset Alzheimer's disease.
René Auberjonois as Walter Novack (seasons 2–6), a state department analyst with the Bureau of International Security and Nonproliferation.
Christopher O'Shea as Jareth Glover, Stevie's upper-class English fiancé. Jareth gave up a fellowship at Oxford University to be with Stevie after she had trouble adjusting to life in England; the couple eventually breaks up in the fourth season.
Justine Lupe as Ronnie Baker (seasons 3–6), a United States Army Captain seconded from United States Cyber Command who assists Elizabeth on several occasions.
Eric Stoltz as Will Adams, Elizabeth's younger brother and a member of Doctors Without Borders.
Jordan Lage as Kohl, a United States Army general.
Sam Breslin Wright as Dylan Larson, an ex–Army Ranger and CIA operative.
Christine Garver as Molly Reid, a CIA operative who started her career as a field agent in Chechnya. She is pregnant from the beginning of the fourth season.
Tracee Chimo as Nina Cummings, Elizabeth's assistant who takes over from Blake after he vacates the position. In season six she begins working at the White House as Russell's assistant.
Wentworth Miller as Senator Hanson (season 6), a senator leading the congressional investigation into poll fraud accusations made against Elizabeth's presidential campaign.