Еще проще, используя подстановку команд для поиска python2 для вас:
virtualenv -p $(which python2) <path/to/new/virtualenv/>
Или при использовании virtualenvwrapper:
mkvirtualenv -p $(which python2) <env_name>