diff --git a/src/osp-stats-non-moving-node-changes.cpp b/src/osp-stats-non-moving-node-changes.cpp
index 5e9db3f..fad61f1 100644
--- a/src/osp-stats-non-moving-node-changes.cpp
+++ b/src/osp-stats-non-moving-node-changes.cpp
@@ -21,7 +21,7 @@ class StatsHandler : public osmium::diff_handler::DiffHandler {
 
 public:
     void node(const osmium::DiffNode& dnode) {
-        if (dnode.first() || dnode.curr().deleted()) {
+        if (dnode.first() || dnode.prev().deleted() || dnode.curr().deleted()) {
             return;
         }