diff --git a/pip/req.py b/pip/req.py
index a90c9b4c367..0a5c0a84f4f 100644
--- a/pip/req.py
+++ b/pip/req.py
@@ -1018,7 +1018,7 @@ def prepare_files(self, finder, force_root_egg_info=False, bundle=False):
                 if req_to_install.url and req_to_install.url.lower().startswith('file:'):
                     logger.notify('Unpacking %s' % display_path(url_to_path(req_to_install.url)))
                 else:
-                    logger.notify('Downloading/unpacking %s' % req_to_install)
+                    logger.notify('Searching for %s' % req_to_install)
             logger.indent += 2
             try:
                 is_bundle = False
diff --git a/tests/test_requirements.py b/tests/test_requirements.py
index 1a0a4abf740..8307dbbcfbd 100644
--- a/tests/test_requirements.py
+++ b/tests/test_requirements.py
@@ -89,7 +89,7 @@ def test_respect_order_in_requirements_file():
     result = run_pip('install', '--no-index', '-f', find_links, '-r', env.scratch_path / 'frameworks-req.txt')
 
     downloaded = [line for line in result.stdout.split('\n')
-                  if 'Downloading/unpacking' in line]
+                  if 'Searching for' in line]
 
     assert 'parent' in downloaded[0], 'First download should ' \
             'be "parent" but was "%s"' % downloaded[0]