diff --git a/package-lock.json b/package-lock.json
index 2d5051038d..45b1e1fcb5 100644
--- a/package-lock.json
+++ b/package-lock.json
@@ -27538,7 +27538,7 @@
     },
     "packages/dns-discovery": {
       "name": "@waku/dns-discovery",
-      "version": "0.0.3",
+      "version": "0.0.4",
       "license": "MIT OR Apache-2.0",
       "dependencies": {
         "@libp2p/interface-peer-discovery": "^1.0.0",
diff --git a/packages/dns-discovery/CHANGELOG.md b/packages/dns-discovery/CHANGELOG.md
new file mode 100644
index 0000000000..21f800dea9
--- /dev/null
+++ b/packages/dns-discovery/CHANGELOG.md
@@ -0,0 +1,17 @@
+# Changelog
+
+All notable changes to this project will be documented in this file.
+
+The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
+and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
+
+## [Unreleased]
+
+## [0.0.4] - 2023-01-18
+
+### Changed
+
+- Improved test coverage, various fixes.
+
+[unreleased]: https://github.com/waku-org/js-waku/compare/@waku/dns-discovery@0.0.4...HEAD
+[0.0.4]: https://github.com/status-im/js-waku/compare/f7f28f03b01fa5bc89eaeb083b68981169b45c39...@waku/dns-discovery@0.0.4
diff --git a/packages/dns-discovery/package.json b/packages/dns-discovery/package.json
index b3849205f7..4c8d7dd968 100644
--- a/packages/dns-discovery/package.json
+++ b/packages/dns-discovery/package.json
@@ -1,6 +1,6 @@
 {
   "name": "@waku/dns-discovery",
-  "version": "0.0.3",
+  "version": "0.0.4",
   "description": "DNS Peer Discovery (EIP-1459)",
   "types": "./dist/index.d.ts",
   "module": "./dist/index.js",