diff --git a/CHANGELOG.md b/CHANGELOG.md
index 0099e2300..2e4244899 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -22,6 +22,7 @@
 - `math` now accepts `--scale=max` for the maximum scale (#5579).
 - The `forward-bigword` binding now interacts correctly with autosuggestions (#5336)
 - Fish now tries to guess if the system supports Unicode 9 (and displays emoji as wide), hopefully making setting $fish_emoji_width superfluous in most cases (#5722).
+- `complete --do-complete` now also does fuzzy matches (#5467).
 - Lots of improvements to completions.
 - Added completions for
   - `cf`
diff --git a/src/builtin_complete.cpp b/src/builtin_complete.cpp
index 2a01fcd26..1af41f394 100644
--- a/src/builtin_complete.cpp
+++ b/src/builtin_complete.cpp
@@ -318,7 +318,7 @@ int builtin_complete(parser_t &parser, io_streams_t &streams, wchar_t **argv) {
             recursion_level++;
 
             std::vector<completion_t> comp;
-            complete(do_complete_param, &comp, COMPLETION_REQUEST_DEFAULT, parser.vars());
+            complete(do_complete_param, &comp, COMPLETION_REQUEST_DEFAULT | COMPLETION_REQUEST_FUZZY_MATCH, parser.vars());
 
             for (size_t i = 0; i < comp.size(); i++) {
                 const completion_t &next = comp.at(i);