diff --git a/README.md b/README.md
index 1eb474a..399de3c 100644
--- a/README.md
+++ b/README.md
@@ -23,7 +23,10 @@ If you want to contribute, please start with the
 
 # User settings
 
-* Preferred PeerTube instance 
+* Preferred PeerTube instance
+* Display (or not) a notification when the service starts: the notification
+  lets the user know that the videos can be played which may be useful on slow
+  devices (when the service takes some time to start)
 * Browsing/Searching:
   * Number of items to show per page (max 100)
   * Field used to sort items when listing/searching videos:
diff --git a/resources/language/resource.language.en_gb/strings.po b/resources/language/resource.language.en_gb/strings.po
index 11539f0..7a8500a 100644
--- a/resources/language/resource.language.en_gb/strings.po
+++ b/resources/language/resource.language.en_gb/strings.po
@@ -67,3 +67,7 @@ msgstr ""
 msgctxt "#30012"
 msgid "views"
 msgstr ""
+
+msgctxt "#30013"
+msgid "Display a notification when the service starts"
+msgstr ""
diff --git a/resources/language/resource.language.fr_fr/strings.po b/resources/language/resource.language.fr_fr/strings.po
index 291fa87..05ada12 100644
--- a/resources/language/resource.language.fr_fr/strings.po
+++ b/resources/language/resource.language.fr_fr/strings.po
@@ -67,3 +67,7 @@ msgstr "nombre de j'aime"
 msgctxt "#30012"
 msgid "views"
 msgstr "nombre de vues"
+
+msgctxt "#30013"
+msgid "Display a notification when the service starts"
+msgstr "Afficher une notification au démarrage du service"
diff --git a/resources/settings.xml b/resources/settings.xml
index 65d978f..b8175d9 100644
--- a/resources/settings.xml
+++ b/resources/settings.xml
@@ -2,6 +2,7 @@
 <settings>
     <category label="30006">
         <setting id="preferred_instance" type="text" default="framatube.org" label="30000"/>
+        <setting id="service_start_notif" label="30013" type="bool" default="true"/>
         <setting label="30007" type="lsep"/>
         <setting id="items_per_page" type="select" values="10|20|50|100" default="20" label="30001"/>
         <setting id="video_sort_method" type="select" lvalues="30011|30012" default=1 label="30002"/>
diff --git a/service.py b/service.py
index 4eb4a1e..831ce76 100644
--- a/service.py
+++ b/service.py
@@ -128,6 +128,9 @@ class PeertubeService():
 
         # Monitor Kodi's shutdown signal
         self.debug("Service started, waiting for signals")
+        if kodi.get_setting("service_start_notif") == "true":
+            kodi.notif_info(title="PeerTube service started",
+                            message="Torrents can now be downloaded.")
         monitor = xbmc.Monitor()
         while not monitor.abortRequested():
             if monitor.waitForAbort(1):