diff --git a/Lib/idlelib/NEWS.txt b/Lib/idlelib/NEWS.txt
index 1168e45c259..6c41e2892c5 100644
--- a/Lib/idlelib/NEWS.txt
+++ b/Lib/idlelib/NEWS.txt
@@ -2,6 +2,10 @@ What's New in IDLE 3.5.2?
 =========================
 *Release date: 2016-06-30?*
 
+- Issue #5124: Paste with text selected now replaces the selection on X11.
+  This matches how paste works on Windows, Mac, most modern Linux apps,
+  and ttk widgets.  Original patch by Serhiy Storchaka.
+
 - Issue #24759: Make clear in idlelib.idle_test.__init__ that the directory
   is a private implementation of test.test_idle and tool for maintainers.
 
diff --git a/Misc/NEWS b/Misc/NEWS
index e8fd99068c5..10d7caee4b7 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -523,6 +523,10 @@ Library
 IDLE
 ----
 
+- Issue #5124: Paste with text selected now replaces the selection on X11.
+  This matches how paste works on Windows, Mac, most modern Linux apps,
+  and ttk widgets.  Original patch by Serhiy Storchaka.
+
 - Issue #24759: Make clear in idlelib.idle_test.__init__ that the directory
   is a private implementation of test.test_idle and tool for maintainers.