Robert Wagner

Alexander Mundy

Malachi Throne

Noah Bain

Edward Binns

Wallie Powers

Fred Astaire

Alister Mundy

Joe Louis

Prizefighter

Leslie Nielsen

SIA Security Man

Doug McClure

Mr. Saunders

Raymond Burr

SIA Bureau Chief

Wally Cox

Tourist

Don 'Red' Barry

Airline Captain

Eddie 'Rochester' Anderson

Concierge

Ed Haskett

Party Guest (uncredited)

Kay Peters

Countess Georgiana

Ricardo Montalban

Nick Grobbo

Carolyn Nelson

Julie

Earl Holliman

Major Arlin McCoy

Barry Sullivan

Gen. Wiley

G.D. Spradlin

Col. Collins