Alia Shawkat
— Fayruz
Zahra Alzubaidi
— Noor
Callum Turner
— Abu Dice
Cristian Valle
— Ernesto
Toby Nichols
— Private Pardo
Gil Perez-Abraham
— Private Wyatt
June Carryl
— Coco (aka Conrad)
Shaholly Ayers
— Maria
Tim Blake Nelson
— Mr. Speaker (voice)
Allius Barnes
— Private Plant
Dash Melrose
— Private Freeburn
Gilberto Ortiz
— Private iPod
Blessing Oluwole
— Private Duque
Charlet Duboc
— Female Narrator
Jamie McShane
— Segall
Jane Levy
— Nancy
Priscilla Garita
— Gloria
Tim Heidecker
— Hayden
Chloë Sevigny
— Pina
Sal Lopez
— Jerry Jiminez
Blake Leeper
— George
Annika Nadine Hutsler
— Stacy 'Stuart'
Channing Tatum
— The Actor
Phil Burgers
— Lackey
Tony Shawkat
— Abu Saif
Isaac Soloway-Strozier
— Lance
Mousa Kraish
— Ray
Richard Blackmon
— Rudy
Fadi Al Saegh
— Khaled
Naima Jabur
— Bebe