Minecraft wiki entry for VPS, associated text: My solution was to get the package from here (from 12.04/Precise) and manually install it using dpkg. Doing this may mean removing any other installation of libgl, so be sure that this is what you want (that is, that it will not break anything else doing so).