Сейчас стоят такие правила:

RewriteRule ^(/*)([A-Za-z0-9_-]+)$ /index.php?page=$2 [QSA,L]
RewriteRule ^(/*)([A-Za-z0-9_-]+)/([/A-Za-z0-9_-]*)$ /index.php?page=$2 [QSA,L]

Ссылка вида site.ru/ru/example работают нормально
Но если добавляются параметры, к примеру site.ru/ru/example?example=foo ссылка перестает работать.

Подскажите как исправить правило.

Вот так попробуй:

RewriteRule ^(/*)([A-Za-z0-9_-]+)$ /index.php?page=$2&%{QUERY_STRING} [QSA,L]
RewriteRule ^(/*)([A-Za-z0-9_-]+)/([/A-Za-z0-9_-]*)$ /index.php?page=$2&%{QUERY_STRING} [QSA,L]

В конце каждой строки добавлен код &%{QUERY_STRING}

_____________
* Хэлп по PHP
* Описалово по JavaScript
* Хэлп и СУБД для PostgreSQL

* Обучаю PHP, JS, вёрстке. Интерактивно и качественно. За разумные деньги.

* "накапливаю умение телепатии" (С) и "гуглю за ваш счет" (С)

Не помогло...

cyberside
в правилах нет ошибки, возможно ты забыл в начале?

RewriteEngine On

Или .htaccess отключен.