diff --git a/apps/route-service/app/src/main/java/org/onosproject/routeservice/store/DefaultRouteTable.java b/apps/route-service/app/src/main/java/org/onosproject/routeservice/store/DefaultRouteTable.java
index 63fef51..f052f04 100644
--- a/apps/route-service/app/src/main/java/org/onosproject/routeservice/store/DefaultRouteTable.java
+++ b/apps/route-service/app/src/main/java/org/onosproject/routeservice/store/DefaultRouteTable.java
@@ -134,7 +134,14 @@
 
     @Override
     public void remove(Route route) {
-        routes.remove(route.prefix().toString(), new RawRoute(route));
+        getRoutes(route.prefix())
+            .routes()
+            .stream()
+            .filter(r -> r.equals(route))
+            .findAny()
+            .ifPresent(matchRoute -> {
+                routes.remove(matchRoute.prefix().toString(), new RawRoute(matchRoute));
+            });
     }
 
     @Override