First, make sure you have Qt3 installed (Qt4 is out now, so that might not be the case).
Second, if you have Qt3, it seems your Qt include files can not be found. Do you have the Qt3 devel package installed? You need that for compiling Qt programs.
If you have that, try adding your Qt include directory (usually something like /usr/lib/qt3/include) to the environment variable CPP_INCLUDE_PATH. That should help.
Hi Gunnstein! Your suggestion was great. I simply entered CPP_INCLUDE_PATH=/usr/lib/qt-3.3/include, then qmake ezlupdate.pro, then make and everything worked smoothly. It didn't find its includes hehe.