1) Il faut que tu regardes du coté des regex / expressions regulières ...
Et que tu regardes selon la particularité de ton serveur (apache, lighttpd, ...)

2) Dans quel sens tu veux que ton rewrite fonctionne ? lequel est l'url visible ?

Les regex, c'est relativement opaque pour moi...

url visible : /pays/page.php

Sans garantie de résultat, je considère que le nom de tes pages ne peuvent comprendre que des caractères alphanumériques = 0 à 9 et lettres non accentuées ; ainsi que les caractères tiret bas _ et tiret -

Fichier .htaccess proposé (n'ayant pas précisé, je suppose que tu es sous Apache...) :

RewriteEngine on
RewriteRule ^/([a-zA-Z]){2}/([a-zA-Z0-9_-]+)\.php $2.php?lang=$1 [L]
RewriteRule ^/([a-zA-Z0-9_-]+)\.php $1.php?lang=fr [L]

Ca donne quoi ?

il y a peut être une erreur ...

RewriteEngine on
RewriteRule ^/([a-zA-Z]{2})/([a-zA-Z0-9_-]+)\.php $2.php?lang=$1 [L]
RewriteRule ^/([a-zA-Z0-9_-]+)\.php $1.php?lang=fr [L]

Tout d'abord merci de votre aide

sur free j'ai une erreur 500 (...), sur 1&1 j'ai une 404, et sur easyphp de même.

Sur free, c'est normal, rewrite interdit.
404 = non trouvé ... y'a donc erreurs :o)

Je ne peux que te conseiller de lire un peu des infos sur les regex ...

Ouais, je pense que je vais opter pour un sous-domaine du style http://en.mon-site.com et un script php qui va récupérer le sous-domaine pour détecter et changer la langue... Plus simple pour moi :)

Merci de votre aide.