diff --git a/docs/release-notes-latest.rst b/docs/release-notes-latest.rst
index b54217f..6dc2baa 120000
--- a/docs/release-notes-latest.rst
+++ b/docs/release-notes-latest.rst
@@ -1 +1 @@
-release-notes/release-notes-0.4.0.rst
\ No newline at end of file
+release-notes/release-notes-0.4.1.rst
\ No newline at end of file
diff --git a/docs/release-notes/release-notes-0.4.1.rst b/docs/release-notes/release-notes-0.4.1.rst
new file mode 100644
index 0000000..a1e5f0c
--- /dev/null
+++ b/docs/release-notes/release-notes-0.4.1.rst
@@ -0,0 +1,31 @@
+NFD version 0.4.1
+-----------------
+
+Release date: March 25, 2016
+
+Changes since version 0.4.0:
+
+Updates and bug fixes:
+^^^^^^^^^^^^^^^^^^^^^^
+
+- Fix retrieval of data using full names, i.e., names with the implicit digest (:issue:`3363`)
+
+- Fix PIT memory leak from duplicate Interests detected using DNL table (:issue:`3484`)
+
+- Fix crashes caused by some patterns of prefix registrations (:issue:`3404`, :issue:`3362`)
+
+- Allow setting CS capacity limit to zero (:issue:`3503`)
+
+- Improve Face (:issue:`3376`), UdpFactory (:issue:`3375`), UdpChannel (:issue:`3371`),
+  TcpChannel (:issue:`3370`), WebSocketChannel (:issue:`3373`), WebSocketTransport
+  (:issue:`3374`) test suites
+
+- Remove assumption from the management test suites that data packets are always published
+  in NFD's content store (:issue:`2182`)
+
+Deleted:
+^^^^^^^^
+
+- ``ndn-tlv-peek`` and ``ndn-tlv-poke`` command-line tools: use ``ndnpeek`` and ``ndnpoke``
+  programs from `NDN Essential Tools repository <https://github.com/named-data/ndn-tools>`__
+  (:issue:`2819`)
diff --git a/docs/releases.rst b/docs/releases.rst
index 35d4b70..faf29de 100644
--- a/docs/releases.rst
+++ b/docs/releases.rst
@@ -5,6 +5,7 @@
    :hidden:
    :maxdepth: 1
 
+   release-notes/release-notes-0.4.1
    release-notes/release-notes-0.4.0
    release-notes/release-notes-0.3.4
    release-notes/release-notes-0.3.3
@@ -14,6 +15,12 @@
    release-notes/release-notes-0.2.0
    release-notes/release-notes-0.1.0
 
+* **NFD version 0.4.1**
+  (:doc:`Release Notes <release-notes/release-notes-0.4.1>`, `Documentation <http://named-data.net/doc/NFD/0.4.1/>`__)
+
+  `src (git) <https://github.com/named-data/NFD/releases/tag/NFD-0.4.1>`__,
+  `src (tarball) <http://named-data.net/downloads/nfd-0.4.1.tar.bz2>`__ (`checksum <http://named-data.net/downloads/nfd-0.4.1.tar.bz2.sha256>`__)
+
 * **NFD version 0.4.0**
   (:doc:`Release Notes <release-notes/release-notes-0.4.0>`, `Documentation <http://named-data.net/doc/NFD/0.4.0/>`__)