Horst Buchholz

Marco Polo

Anthony Quinn

Kublai Khan

Orson Welles

Akerman, Marco's Teacher

Bruno Cremer

Guillaume de Tripoli, a Knight Templar

Omar Sharif

Sheik Alla Hou

Robert Hossein

Prince Nayam

Akim Tamiroff

The Old Man of the Mountain

Elsa Martinelli

The Woman with the Whip

Grégoire Aslan

Achmed Abdullah

Massimo Girotti

Nicolo, Marco's Father

Folco Lulli

Spinello, Venetian Merchant

Guido Alberti

Pope Gregory X

Jacques Monod

Nicolo de Vicenza, a Knight Templar

Miloje 'Mića' Orlović

Matteo, Marco's Uncle

Lynne Sue Moon

Princess Gogatine

Maria Virginia Onorato

Alaou's Wife

Mansoureh Rihai

Taha

Michel Bouquet

Narrator (uncredited)

Dragomir Felba

(uncredited)

Andrej Gardenin

Fencer (uncredited)

Noël Howard

(uncredited)

Cliff Lyons

(uncredited)

Myriam Michelson

Chinese Princess (uncredited)

Ljubo Škiljević

(uncredited)

Lucille Soong

Princess Bride (uncredited)

Aleksandar Stojković

(uncredited)

Janez Vrhovec

(uncredited)