Obrigado, Waltinator, pela dica. Eu resolvi isso. Apenas precisava criar uma pasta de referência do virtualenv
já instalado. Eu fiz isso fazendo abaixo.
sudo /usr/bin/easy_install virtualenv
E o arquivo python easy_install se parece com o abaixo.
#!/usr/bin/python
# EASY-INSTALL-ENTRY-SCRIPT: 'setuptools==20.7.0','console_scripts','easy_install'
__requires__ = 'setuptools==20.7.0'
import sys
from pkg_resources import load_entry_point
if __name__ == '__main__':
sys.exit(
load_entry_point('setuptools==20.7.0', 'console_scripts', 'easy_install')()
)