Here's a way you can get it if you can play PAL DVDs. I bought it from here.

French DVD
Russian DVD

I have the Russian one, which was a very good purchase. If you want a review of the French DVD, here it is.
http://dvdbeaver.com/film/DVDReview/lesamourai.htm

Le Samouraï

The Criterion Collection
Directed By: Jean-Pierre Melville

Starring: Alain Delon, Nathalie Delon, Jacques Leroy, François Périer, Cathy Rosier


"A chilling movie world of elegance, betrayal and murder!"

-Chicago Tribune


"A marvelously stylish meditation on crime and solitude."

-Leonard Maltin


Release Dates
Prebook Date: 9/20/2005
Street Date: 10/18/2005

Summary
In a career-defining performance, Alain Delon plays blue-eyed Jef Costello, a fedora- and trench-coat-wearing contract killer with samurai instincts. When Jef assassinates a nightclub owner, he finds himself confronted by a series of witnesses, who drop his perfect world into the hands of a persistent police investigator and Jef's shadowy employer, both of whom are determined to put an end to the smooth criminal. A razor-sharp cocktail of 1940s American gangster cinema and 1960s French pop culture—with a liberal dose of Japanese lone-warrior mythology—maverick director Jean-Pierre Melville's masterpiece defines cool.

Special Features
New, restored high-definition digital transfer
New video interviews with Jean-Pierre Melville historians Rui Noguiera and Ginette Vincendeau
Collection of excerpts from archival interviews with Melivlle and actors Alain Delon, Cathy Rosier, Nathalie Delon, and François Périer
Theatrical trailer
New and improved English subtitle translation
A new essay by film scholar David Thomson and a reprinted tribute by filmmaker John Woo
More!


Proud Member of the Gangster BB Bratpack - Fighting Elitism and Ignorance Since 2006