diff --git a/NEWS.md b/NEWS.md
index 3904ed072a5c0..6bcc2fc706f35 100644
--- a/NEWS.md
+++ b/NEWS.md
@@ -106,6 +106,10 @@ Deprecated or removed
   * The `Operators` module is deprecated. Instead, import required operators explicitly
     from `Base`, e.g. `import Base: +, -, *, /` ([#22251]).
 
+  * Bindings to the FFTW library have been removed from Base. The DFT framework for building FFT
+    implementations is now in AbstractFFTs.jl, the bindings to the FFTW library are in FFTW.jl,
+    and the Base signal processing functions which used FFTs are now in DSP.jl ([#21956]).
+
 
 Julia v0.6.0 Release Notes
 ==========================
@@ -891,6 +895,7 @@ Command-line option changes
 [#21759]: https://github.com/JuliaLang/julia/issues/21759
 [#21818]: https://github.com/JuliaLang/julia/issues/21818
 [#21825]: https://github.com/JuliaLang/julia/issues/21825
+[#21956]: https://github.com/JuliaLang/julia/issues/21956
 [#21960]: https://github.com/JuliaLang/julia/issues/21960
 [#21973]: https://github.com/JuliaLang/julia/issues/21973
 [#21974]: https://github.com/JuliaLang/julia/issues/21974
diff --git a/base/deprecated.jl b/base/deprecated.jl
index 0293f8c24f51a..c47894dce94f4 100644
--- a/base/deprecated.jl
+++ b/base/deprecated.jl
@@ -1445,8 +1445,8 @@ module DFT
         pkg = endswith(String(f), "shift") ? "AbstractFFTs" : "FFTW"
         @eval begin
             function $f(args...; kwargs...)
-                error($f, " has been moved to the package $pkg.jl.\n",
-                      "Run `Pkg.add(\"$pkg\")` to install $pkg then run `using $pkg` ",
+                error($f, " has been moved to the package $($pkg).jl.\n",
+                      "Run `Pkg.add(\"$($pkg)\")` to install $($pkg) then run `using $($pkg)` ",
                       "to load it.")
             end
             export $f