diff --git a/CMakeLists.txt b/CMakeLists.txt
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -78,18 +78,23 @@
                        URL "http://telepathy.freedesktop.org"
                        TYPE REQUIRED)
 
-# Find python version >= 2.5
-find_package(PythonLibrary REQUIRED)
-set(REQUIRED_PY 2.5)
-if(${PYTHON_SHORT_VERSION} VERSION_GREATER ${REQUIRED_PY} OR ${PYTHON_SHORT_VERSION} VERSION_EQUAL ${REQUIRED_PY})
-    message(STATUS "Python ${PYTHON_SHORT_VERSION} found")
-else(${PYTHON_SHORT_VERSION} VERSION_GREATER ${REQUIRED_PY} OR ${PYTHON_SHORT_VERSION} VERSION_EQUAL ${REQUIRED_PY})
-    message(SEND_ERROR "Python >= ${REQUIRED_PY} is required")
-endif(${PYTHON_SHORT_VERSION} VERSION_GREATER ${REQUIRED_PY} OR ${PYTHON_SHORT_VERSION} VERSION_EQUAL ${REQUIRED_PY})
-set_package_properties(PythonLibrary PROPERTIES
-                       DESCRIPTION "Python Library"
-                       URL "http://www.python.org"
-                       TYPE REQUIRED)
+# Find python
+if(${CMAKE_VERSION} VERSION_LESS 3.12)
+    find_package(PythonInterp 3 REQUIRED)
+    set_package_properties(PythonInterp PROPERTIES
+                           DESCRIPTION "Python Interpreter"
+                           URL "http://www.python.org"
+                           TYPE REQUIRED)
+
+    # PythonInterp exposes PYTHON_EXECUTABLE on its own
+else()
+    find_package(Python3 REQUIRED)
+    set_package_properties(Python3 PROPERTIES
+                           DESCRIPTION "Python Interpreter"
+                           URL "http://www.python.org"
+                           TYPE REQUIRED)
+    set(PYTHON_EXECUTABLE "${Python3_EXECUTABLE}")
+endif()
 
 # Find TelepathyLogger >= 0.8.0
 set(TELEPATHY_LOGGER_MIN_VERSION 0.8.0)
diff --git a/cmake/modules/FindLibPython.py b/cmake/modules/FindLibPython.py
deleted file mode 100644
--- a/cmake/modules/FindLibPython.py
+++ /dev/null
@@ -1,12 +0,0 @@
-# Copyright (c) 2007, Simon Edwards <simon@simonzone.com>
-# Redistribution and use is allowed according to the terms of the BSD license.
-# For details see the accompanying COPYING-CMAKE-SCRIPTS file.
-
-import sys
-import distutils.sysconfig
-
-print("exec_prefix:%s" % sys.exec_prefix)
-print("short_version:%s" % sys.version[:3])
-print("long_version:%s" % sys.version.split()[0])
-print("py_inc_dir:%s" % distutils.sysconfig.get_python_inc())
-print("site_packages_dir:%s" % distutils.sysconfig.get_python_lib(plat_specific=1))
diff --git a/cmake/modules/FindPythonLibrary.cmake b/cmake/modules/FindPythonLibrary.cmake
deleted file mode 100644
--- a/cmake/modules/FindPythonLibrary.cmake
+++ /dev/null
@@ -1,83 +0,0 @@
-# FindPythonLibrary.cmake
-# ~~~~~~~~~~~~~~~~~~~~~~~
-# Find the Python interpreter and related Python directories.
-#
-# This file defines the following variables:
-# 
-# PYTHON_EXECUTABLE - The path and filename of the Python interpreter.
-#
-# PYTHON_SHORT_VERSION - The version of the Python interpreter found,
-#     excluding the patch version number. (e.g. 2.5 and not 2.5.1))
-# 
-# PYTHON_LONG_VERSION - The version of the Python interpreter found as a human
-#     readable string.
-#
-# PYTHON_SITE_PACKAGES_DIR - Location of the Python site-packages directory.
-#
-# PYTHON_INCLUDE_PATH - Directory holding the python.h include file.
-#
-# PYTHON_LIBRARY, PYTHON_LIBRARIES- Location of the Python library.
-
-# Copyright (c) 2007, Simon Edwards <simon@simonzone.com>
-# Redistribution and use is allowed according to the terms of the BSD license.
-# For details see the accompanying COPYING-CMAKE-SCRIPTS file.
-
-INCLUDE(CMakeFindFrameworks)
-
-if(EXISTS PYTHON_LIBRARY)
-  # Already in cache, be silent
-  set(PYTHONLIBRARY_FOUND TRUE)
-else(EXISTS PYTHON_LIBRARY)
-  FIND_PACKAGE(PythonInterp)
-
-  if(PYTHONINTERP_FOUND)
-    FIND_FILE(_find_lib_python_py FindLibPython.py PATHS ${CMAKE_MODULE_PATH})
-
-    EXECUTE_PROCESS(COMMAND ${PYTHON_EXECUTABLE} ${_find_lib_python_py} OUTPUT_VARIABLE python_config)
-    if(python_config)
-      STRING(REGEX REPLACE ".*exec_prefix:([^\n]+).*$" "\\1" PYTHON_PREFIX ${python_config})
-      STRING(REGEX REPLACE ".*\nshort_version:([^\n]+).*$" "\\1" PYTHON_SHORT_VERSION ${python_config})
-      STRING(REGEX REPLACE ".*\nlong_version:([^\n]+).*$" "\\1" PYTHON_LONG_VERSION ${python_config})
-      STRING(REGEX REPLACE ".*\npy_inc_dir:([^\n]+).*$" "\\1" PYTHON_INCLUDE_PATH ${python_config})
-      STRING(REGEX REPLACE ".*\nsite_packages_dir:([^\n]+).*$" "\\1" PYTHON_SITE_PACKAGES_DIR ${python_config})
-      STRING(REGEX REPLACE "([0-9]+).([0-9]+)" "\\1\\2" PYTHON_SHORT_VERSION_NO_DOT ${PYTHON_SHORT_VERSION})
-      set(PYTHON_LIBRARY_NAMES python${PYTHON_SHORT_VERSION} python${PYTHON_SHORT_VERSION_NO_DOT})
-      if(WIN32)
-          STRING(REPLACE "\\" "/" PYTHON_SITE_PACKAGES_DIR ${PYTHON_SITE_PACKAGES_DIR})
-      endif(WIN32)
-      FIND_LIBRARY(PYTHON_LIBRARY NAMES ${PYTHON_LIBRARY_NAMES} PATHS ${PYTHON_PREFIX}/lib ${PYTHON_PREFIX}/libs NO_DEFAULT_PATH)
-      set(PYTHONLIBRARY_FOUND TRUE)
-    endif(python_config)
-
-    # adapted from cmake's builtin FindPythonLibs
-    if(APPLE)
-      CMAKE_FIND_FRAMEWORKS(Python)
-      set(PYTHON_FRAMEWORK_INCLUDES)
-      if(Python_FRAMEWORKS)
-        # If a framework has been selected for the include path,
-        # make sure "-framework" is used to link it.
-        if("${PYTHON_INCLUDE_PATH}" MATCHES "Python\\.framework")
-          set(PYTHON_LIBRARY "")
-          set(PYTHON_DEBUG_LIBRARY "")
-        endif("${PYTHON_INCLUDE_PATH}" MATCHES "Python\\.framework")
-        if(NOT PYTHON_LIBRARY)
-          set (PYTHON_LIBRARY "-framework Python" CACHE FILEPATH "Python Framework" FORCE)
-        endif(NOT PYTHON_LIBRARY)
-        set(PYTHONLIBRARY_FOUND TRUE)
-      endif(Python_FRAMEWORKS)
-    endif(APPLE)
-  endif(PYTHONINTERP_FOUND)
-
-  if(PYTHONLIBRARY_FOUND)
-    set(PYTHON_LIBRARIES ${PYTHON_LIBRARY})
-    if(NOT PYTHONLIBRARY_FIND_QUIETLY)
-      message(STATUS "Found Python executable: ${PYTHON_EXECUTABLE}")
-      message(STATUS "Found Python version: ${PYTHON_LONG_VERSION}")
-    endif(NOT PYTHONLIBRARY_FIND_QUIETLY)
-  else(PYTHONLIBRARY_FOUND)
-    if(PYTHONLIBRARY_FIND_REQUIRED)
-      message(FATAL_ERROR "Could not find Python")
-    endif(PYTHONLIBRARY_FIND_REQUIRED)
-  endif(PYTHONLIBRARY_FOUND)
-
-endif (EXISTS PYTHON_LIBRARY)