diff --git a/BUILD.md b/BUILD.md
index c56511c4..313c8e18 100644
--- a/BUILD.md
+++ b/BUILD.md
@@ -23,7 +23,7 @@ This will build everything inside `third-party`. Once that is done, you can proc
 
 To install the required dependencies on Debian Linux (Or Ubuntu), type the following command:
 
-> sudo apt-get install scons python libssl-dev libcurl4-openssl-dev libboost-system-dev libboost-thread-dev libboost-program-options-dev libboost-filesystem-dev libboost-iostreams-dev g++
+> sudo apt-get install scons python libssl-dev libcurl4-openssl-dev libboost-system-dev libboost-thread-dev libboost-program-options-dev libboost-filesystem-dev libboost-iostreams-dev build-essential
 
 Building FreeLAN
 ----------------
diff --git a/SConstruct b/SConstruct
index d9abf853..0c3cb35f 100644
--- a/SConstruct
+++ b/SConstruct
@@ -85,7 +85,9 @@ class FreelanEnvironment(Environment):
             raise SCons.Errors.BuildError(
                 errstr=(
                     "Failed to detect C++ compiler : CXX environment variable not set."
-                    "\nIs g++ or clang++ available in your PATH ?"))
+                    "\nIs g++ or clang++ available in your PATH ?"
+                    "\nIf you have no idea what this is about,"
+                    "\ntry installing the 'build-essential' package"))
         else:
             if os.path.basename(self['CXX']) == 'clang++':
                 self.Append(CXXFLAGS=['-Qunused-arguments'])