Nicole Kidman as Sophia, alias Nadia

Ben Chaplin as John

Vincent Cassel as Alexei

Mathieu Kassovitz as Yuri

Kate Lynn Evans as Clare

Stephen Mangan as Bank Manager

Sally Phillips as Karen

Alexander Armstrong as Robert Mosley

Jo McInnes as Waitress

Ben Miller as Concierge

Jonathan Aris as D.I. O'Fetiger

Mark Gatiss as Porter

Reece Shearsmith as Porter

Alan Stocks as Passport Official

Steve Pemberton as Duty sergeant

Rebecca Norton as Bank Colleague

Raj Ghatak as Bank Colleague

Jack Pierce as Bank Colleague

David Mark as Bank Colleague

J.J. Toba as Policeman

Katya Barton-Chapple as Young Sophia

David Jobling as Airport (uncredited)