Bill Pullman as Harry Howe / Ernie Halliday

Irène Jacob as Natasha Scriabina / Anna Belinka

Bruno Kirby as Max Fisher

Udo Kier as Ivan Bliniak

Glenn Plummer as Dave Preston

André Oumansky as Yuri

Féodor Atkine as Romanov

Janne Kinnunen as Pekka

Linda Zilliacus as Maija

Jevgeni Haukka as Slava

Marcia Diamond as Lauren

Henry Saari as Porn Man

Louise Hodges as Porn Woman

Bob Sherman as CIA Elder

Mika Eloranta as Bodyguard

Kimmo Eloranta as Bodyguard

Mayumi Saito as Japanese Hostess

Hannu Kivioja as Waiter

Kari Väänänen as Cabbie

Dominic Gould as CIA Agent

Teresa De Rita-Cavlek as Cashier

Vesa-Matti Loiri as Shopkeeper

Kati Outinen as Shopkeeper's Wife

Aria Arai as CIA Switchboard

Peter Mackriel as Porn Diretor

Eddie Yeoh as Head Taiwanese

Veera Marila as Travel Agent

Billy Carson as Cameraman

Outi Alanen as Lapland Lass

Courtney Pine as Jazz Band Member

Cameron Pierre as Jazz Band Member

Byron Wallen as Jazz Band Member

Gary Crosby as Jazz Band Member

Robert Fordjour as Jazz Band Member

Ilkka Järvi-Laturi as Man Outside the Jazz-bar (uncredited)