Normalement le module mod_rewrite est déjà pré-installé. Pour le vérifier, constater la présence du fichier /usr/lib/apache2/modules/mod_rewrite.so.

Il faut activer le module en tapant la commande suivante :

sudo a2enmod rewrite

Ensuite redémarrer Apache

sudo service apache2 restart

Pour chaque VirtualHost, l'option AllowOverride doit être correctement configurée :

<Directory />
    Options FollowSymLinks
    AllowOverride All
#    Order deny,allow
#    Deny from all
</Directory>