diff --git a/Makefile.pre.in b/Makefile.pre.in
index cde3af0..3ff5f26 100644
--- a/Makefile.pre.in
+++ b/Makefile.pre.in
@@ -1231,8 +1231,8 @@
 # Sanitation targets -- clean leaves libraries, executables and tags
 # files, which clobber removes as well
 pycremoval:
+	-find $(srcdir) -depth -name '__pycache__' -exec rm -rf {} ';'
 	-find $(srcdir) -name '*.py[co]' -exec rm -f {} ';'
-	-find $(srcdir) -name '__pycache__' -exec rmdir {} '+'
 
 rmtestturds:
 	-rm -f *BAD *GOOD *SKIPPED
diff --git a/Misc/NEWS b/Misc/NEWS
index 5ac8c98..de3d3f3 100644
--- a/Misc/NEWS
+++ b/Misc/NEWS
@@ -208,6 +208,11 @@
 - Issue #10860: http.client now correctly handles an empty port after port
   delimiter in URLs.
 
+Build
+-----
+
+- Issue #13326: Clean __pycache__ directories correctly on OpenBSD.
+
 Tests
 -----