diff --git a/Lib/idlelib/NEWS.txt b/Lib/idlelib/NEWS.txt
index 94716a1..298a82a 100644
--- a/Lib/idlelib/NEWS.txt
+++ b/Lib/idlelib/NEWS.txt
@@ -2,6 +2,10 @@
 ==========================
 *Release date: 2015-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 c3cabb6..4c643ef 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -274,6 +274,11 @@
 
 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.