From Prestashop 1.5 onwards, you can put the entire category path into the Product URL, by using the {categories} keyword, but it does not work for category URLs. With our Pretty URL module version 2.2 you can now use the same keyword for category URLs.
...more