Up to date ClamAV on Debian Wheezy (ClamAV installation is OUTDATED log message)

I had the same problem. I down some digging read The Perfect Server - Debian Wheezy (Apache2, BIND, Dovecot, ISPConfig 3) - Page 3 This sorted my "Your ClamAV installation is OUTDATED!"

First make sure that your /etc/apt/sources.list contains the wheezy-updates repository (this makes sure you always get the newest updates for the ClamAV virus scanner - this project publishes releases very often, and sometimes old versions stop working), and that the contrib and non-free repositories are enabled (some packages such as libapache2-mod-fastcgi are not in the main repository).

Add these lines to your /etc/apt/sources.list

# wheezy-updates, previously known as 'volatile'
deb http://ftp.de.debian.org/debian/ wheezy-updates main contrib non-free
deb-src http://ftp.de.debian.org/debian/ wheezy-updates main contrib non-free

Then run command apt-get update then apt-get dist-upgrade worked for me.

Make sure the basic wheezy repository is enabled in /etc/apt/sources.list.

It's a bit odd; newest clamav on Wheezy is not on wheezy-updates repository, but wheezy repository instead:

wheezy-update: 0.98.1+dfsg-1+deb7u4
wheezy       : 0.98.4+dfsg-0+deb7u2

If you haven't enabled any apt pinning (need not worry about it if you don't know those settings, otherwise the pinning must be undone), apt-get upgrade or apt-get dist-upgrade should be fetching newest version after apt-get update.