By tournament:

1959 Paris University Sevens

The list may be subject to change if more rugby union sevens tournaments are discovered.

Paris University Sevens

From The Official History of the Melrose Sevens by Walter Allan:

The Paris University Club were the first side in France to organise a sevens tournament, in 1959. Two years later London Scottish were the first overseas winners.