First install it…
sudo apt-get install php5-mcrypt
Now move it to php modules directory & enable the module
mv -i /etc/php5/conf.d/mcrypt.ini /etc/php5/mods-available/
sudo php5enmod mcrypt
Now restart the server
for Apache:
sudo service apache2 restart
for nginx:
sudo service nginx restart