diff --git a/homeassistant/components/notify/telegram.py b/homeassistant/components/notify/telegram.py
index b26306405c1..d005e434601 100644
--- a/homeassistant/components/notify/telegram.py
+++ b/homeassistant/components/notify/telegram.py
@@ -14,7 +14,7 @@ from homeassistant.helpers import validate_config
 
 _LOGGER = logging.getLogger(__name__)
 
-REQUIREMENTS = ['python-telegram-bot==3.4']
+REQUIREMENTS = ['python-telegram-bot==4.0.1']
 
 
 def get_service(hass, config):
diff --git a/requirements_all.txt b/requirements_all.txt
index e917e3d8e4b..84fdffc6ca3 100644
--- a/requirements_all.txt
+++ b/requirements_all.txt
@@ -243,7 +243,7 @@ python-pushover==0.2
 python-statsd==1.7.2
 
 # homeassistant.components.notify.telegram
-python-telegram-bot==3.4
+python-telegram-bot==4.0.1
 
 # homeassistant.components.sensor.twitch
 python-twitch==1.2.0