diff --git a/Makefile b/Makefile
index 28764d282a9b205e2bfb43d4501af70128e1a00d..060d8d635c5a40015e1b98e97278b7103f92611f 100644
--- a/Makefile
+++ b/Makefile
@@ -95,19 +95,19 @@ install:
 
 srpm: source
 	if test ! -d BUILD/SRPM; then mkdir -p BUILD/SRPM; fi
-	mock -r $(MOCK_CONFIG) --resultdir BUILD/SRPM -D "commit $(COMMIT)" --buildsrpm --spec avocado.spec --sources SOURCES
+	mock -r $(MOCK_CONFIG) --resultdir BUILD/SRPM -D "commit $(COMMIT)" --buildsrpm --spec python-avocado.spec --sources SOURCES
 
 rpm: srpm
 	if test ! -d BUILD/RPM; then mkdir -p BUILD/RPM; fi
-	mock -r $(MOCK_CONFIG) --resultdir BUILD/RPM -D "commit $(COMMIT)" --rebuild BUILD/SRPM/avocado-$(VERSION)-*.src.rpm
+	mock -r $(MOCK_CONFIG) --resultdir BUILD/RPM -D "commit $(COMMIT)" --rebuild BUILD/SRPM/python-avocado-$(VERSION)-*.src.rpm
 
 srpm-release: source-release
 	if test ! -d BUILD/SRPM; then mkdir -p BUILD/SRPM; fi
-	mock -r $(MOCK_CONFIG) --resultdir BUILD/SRPM -D "commit $(RELEASE_COMMIT)" --buildsrpm --spec avocado.spec --sources SOURCES
+	mock -r $(MOCK_CONFIG) --resultdir BUILD/SRPM -D "commit $(RELEASE_COMMIT)" --buildsrpm --spec python-avocado.spec --sources SOURCES
 
 rpm-release: srpm-release
 	if test ! -d BUILD/RPM; then mkdir -p BUILD/RPM; fi
-	mock -r $(MOCK_CONFIG) --resultdir BUILD/RPM -D "commit $(RELEASE_COMMIT)" --rebuild BUILD/SRPM/avocado-$(VERSION)-*.src.rpm
+	mock -r $(MOCK_CONFIG) --resultdir BUILD/RPM -D "commit $(RELEASE_COMMIT)" --rebuild BUILD/SRPM/python-avocado-$(VERSION)-*.src.rpm
 
 clean:
 	$(PYTHON) setup.py clean
diff --git a/avocado.spec b/python-avocado.spec
similarity index 89%
rename from avocado.spec
rename to python-avocado.spec
index 0b814e1fcb5f7735ac24e8ccec30d80395fc701c..707180582b4e587325b1aa732a27edd516869257 100644
--- a/avocado.spec
+++ b/python-avocado.spec
@@ -1,17 +1,17 @@
-%global modulename avocado
+%global srcname avocado
 %if ! 0%{?commit:1}
  %define commit f12f277434096dc628f5b0b731d7c37e0789427d
 %endif
 %global shortcommit %(c=%{commit}; echo ${c:0:7})
 
 Summary: Framework with tools and libraries for Automated Testing
-Name: avocado
+Name: python-%{srcname}
 Version: 47.0
-Release: 0%{?dist}
+Release: 1%{?dist}
 License: GPLv2
 Group: Development/Tools
 URL: http://avocado-framework.github.io/
-Source0: https://github.com/avocado-framework/%{name}/archive/%{commit}/%{name}-%{version}-%{shortcommit}.tar.gz
+Source0: https://github.com/avocado-framework/%{srcname}/archive/%{commit}/%{srcname}-%{version}-%{shortcommit}.tar.gz
 BuildArch: noarch
 Requires: python, python-requests, python-setuptools, pyliblzma, gdb, gdb-gdbserver, python-stevedore, python-yaml, procps-ng
 BuildRequires: python2-devel, python-setuptools, python-docutils, python-mock, python-psutil, python-sphinx, python-requests, pystache, yum, python-stevedore, python-lxml, perl-Test-Harness, fabric, python-flexmock, libvirt-python, python-yaml, procps-ng
@@ -21,6 +21,15 @@ BuildRequires: python-aexpect
 BuildRequires: aexpect
 %endif
 
+# For compatibility reasons, let's mark this package as one that
+# provides the same functionality as the old package name and also
+# one that obsoletes the old package name, so that the new name is
+# favored.  These could (and should) be removed in the future.
+# These changes are backed by the following guidelines:
+# https://fedoraproject.org/wiki/Upgrade_paths_%E2%80%94_renaming_or_splitting_packages
+Obsoletes: %{srcname} < 47.0-1
+Provides: %{srcname} = %{version}-%{release}
+
 # For some strange reason, fabric on Fedora 24 does not require the
 # python-crypto package, but the fabric code always imports it.  Newer
 # fabric versions, such from Fedora 25 do conditional imports (try:
@@ -42,7 +51,7 @@ Avocado is a set of tools and libraries (what people call
 these days a framework) to perform automated testing.
 
 %prep
-%setup -q -n %{name}-%{commit}
+%setup -q -n %{srcname}-%{commit}
 # package plugins-runner-vm requires libvirt-python, but the RPM
 # version of libvirt-python does not publish the egg info and this
 # causes that dep to be attempted to be installed by pip
@@ -124,7 +133,9 @@ selftests/run
 
 %package plugins-output-html
 Summary: Avocado HTML report plugin
-Requires: avocado == %{version}, pystache
+Requires: %{name} == %{version}, pystache
+Obsoletes: %{srcname}-plugins-output-html < 47.0-1
+Provides: %{srcname}-plugins-output-html = %{version}-%{release}
 
 %description plugins-output-html
 Adds to avocado the ability to generate an HTML report at every job results
@@ -136,11 +147,13 @@ arbitrary filesystem location.
 
 %package plugins-runner-remote
 Summary: Avocado Runner for Remote Execution
-Requires: avocado == %{version}, fabric
+Requires: %{name} == %{version}, fabric
 %if 0%{?fedora} == 24
 Requires: python-crypto
 BuildRequires: python-crypto
 %endif
+Obsoletes: %{srcname}-plugins-runner-remote < 47.0-1
+Provides: %{srcname}-plugins-runner-remote = %{version}-%{release}
 
 %description plugins-runner-remote
 Allows Avocado to run jobs on a remote machine, by means of an SSH
@@ -151,8 +164,10 @@ connection.  Avocado must be previously installed on the remote machine.
 
 %package plugins-runner-vm
 Summary: Avocado Runner for libvirt VM Execution
-Requires: avocado == %{version}, avocado-plugins-runner-remote == %{version}
+Requires: %{name} == %{version}, %{name}-plugins-runner-remote == %{version}
 Requires: libvirt-python
+Obsoletes: %{srcname}-plugins-runner-vm < 47.0-1
+Provides: %{srcname}-plugins-runner-vm = %{version}-%{release}
 
 %description plugins-runner-vm
 Allows Avocado to run jobs on a libvirt based VM, by means of
@@ -164,12 +179,14 @@ itself.  Avocado must be previously installed on the VM.
 
 %package plugins-runner-docker
 Summary: Avocado Runner for Execution on Docker Containers
-Requires: avocado == %{version}, avocado-plugins-runner-remote == %{version}
+Requires: %{name} == %{version}, %{name}-plugins-runner-remote == %{version}
 %if 0%{?fedora}
 Requires: python-aexpect
 %else
 Requires: aexpect
 %endif
+Obsoletes: %{srcname}-plugins-runner-docker < 47.0-1
+Provides: %{srcname}-plugins-runner-docker = %{version}-%{release}
 
 %description plugins-runner-docker
 Allows Avocado to run jobs on a Docker container by interacting with a
@@ -182,7 +199,7 @@ be previously installed on the container.
 
 %package examples
 Summary: Avocado Test Framework Example Tests
-Requires: avocado == %{version}
+Requires: %{name} == %{version}
 
 %description examples
 The set of example tests present in the upstream tree of the Avocado framework.
@@ -194,6 +211,9 @@ examples of how to write tests on your own.
 %{_datadir}/avocado/wrappers
 
 %changelog
+* Wed Mar  8 2017 Cleber Rosa <cleber@redhat.com> - 47.0-1
+- Rename package to python-avocado and subpackges accordingly
+
 * Mon Mar  6 2017 Cleber Rosa <cleber@redhat.com> - 47.0-0
 - New upstream release
 
diff --git a/selftests/functional/test_basic.py b/selftests/functional/test_basic.py
index fac0ac091808cc434ae58f4994c8e3e8ea44610a..33e1e91eb6d1bd1e8bf631319a88b3286a55718a 100644
--- a/selftests/functional/test_basic.py
+++ b/selftests/functional/test_basic.py
@@ -114,9 +114,10 @@ CC_BINARY = probe_binary('cc')
 # but their behavior and flags are in most cases different.
 GNU_ECHO_BINARY = probe_binary('echo')
 if GNU_ECHO_BINARY is not None:
-    echo_manpage = process.run('man %s' % os.path.basename(GNU_ECHO_BINARY)).stdout
-    if '-e' not in echo_manpage:
-        GNU_ECHO_BINARY = probe_binary('gecho')
+    if probe_binary('man') is not None:
+        echo_manpage = process.run('man %s' % os.path.basename(GNU_ECHO_BINARY)).stdout
+        if '-e' not in echo_manpage:
+            GNU_ECHO_BINARY = probe_binary('gecho')
 READ_BINARY = probe_binary('read')
 SLEEP_BINARY = probe_binary('sleep')