The README mentioned in the error message also lists packages for Ubuntu and Fedora, so check one of those two places if the following dependencies don't help.
Alternatively you could try the "-qt-xcb" flag as it suggests. According to the above page this just builds some libraries in instead of linking against the system libraries.
fedora18 You might need to install dependency packages for libxcb.
22 down vote The page Qt for X11 Requirements lists some packages required to build Qt on Debian.The README mentioned in the error message also lists packages for Ubuntu and Fedora, ...