diff --git a/nautilus-python.spec b/nautilus-python.spec
index 700cd42..fbfbc74 100644
--- a/nautilus-python.spec
+++ b/nautilus-python.spec
@@ -6,13 +6,17 @@
 
 Name:           nautilus-python
 Version:        1.2.2
-Release:        3%{?dist}
+Release:        4%{?dist}
 Summary:        Python bindings for Nautilus
 
 License:        GPLv2+
 URL:            https://wiki.gnome.org/Projects/NautilusPython
 Source0:        https://download.gnome.org/sources/%{name}/%(v=%{version}; echo ${v:0:3}; )/%{name}-%{version}.tar.xz
 
+# Add Python 3.8 compatibility
+# Sent upstream: https://gitlab.gnome.org/GNOME/nautilus-python/merge_requests/5
+Patch0: python38-compat.patch
+
 BuildRequires:  gtk-doc
 BuildRequires:  nautilus-devel
 BuildRequires:  pygobject3-devel
@@ -64,7 +68,9 @@ Python bindings for Nautilus
 
 %prep
 %setup -q
+%patch0 -p1
 
+autoreconf -fi
 
 %build
 %if %{with_python3}
@@ -99,6 +105,9 @@ rm -rfv $RPM_BUILD_ROOT%{_docdir}
 
 
 %changelog
+* Mon Jun 10 2019 Charalampos Stratakis <cstratak@redhat.com> - 1.2.2-4
+- Add Python 3.8 compatibility
+
 * Fri Feb 01 2019 Fedora Release Engineering <releng@fedoraproject.org> - 1.2.2-3
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_30_Mass_Rebuild
 
diff --git a/python38-compat.patch b/python38-compat.patch
new file mode 100644
index 0000000..21d5b86
--- /dev/null
+++ b/python38-compat.patch
@@ -0,0 +1,13 @@
+diff --git a/m4/python.m4 b/m4/python.m4
+index ebacfb2..549676e 100644
+--- a/m4/python.m4
++++ b/m4/python.m4
+@@ -140,7 +140,7 @@ py_lib_name=`basename $py_include_path`
+ if test "x$PYTHON_LIBS" = x; then
+   PYTHON_CONFIG=`which $PYTHON`-config
+   if test -x "$PYTHON_CONFIG"; then
+-    PYTHON_LIBS=`$PYTHON_CONFIG --ldflags 2>/dev/null`
++    PYTHON_LIBS=`$PYTHON_CONFIG --libs --embed 2>/dev/null` || PYTHON_LIBS=`$PYTHON_CONFIG --libs  2>/dev/null`
+   else
+     PYTHON_LIBS="-L${py_prefix}/lib -lpython${PYTHON_VERSION}"
+   fi