'locate' ikke installeret?

Jeg har en debian virtuel server hos webtropia.com. Når jeg kører locate får jeg denne fejl:

could not open database: /var/lib/slocate/slocate.db: No such file or directory

skal man installere locate på en eller anden måde for at kunne bruge den på en server? Kan ikke finde den med apt-get install.