diff --git a/routing/routing_integration_tests/absent_regions_finder_tests.cpp b/routing/routing_integration_tests/absent_regions_finder_tests.cpp
index cc8fac6836..ec5f962dd5 100644
--- a/routing/routing_integration_tests/absent_regions_finder_tests.cpp
+++ b/routing/routing_integration_tests/absent_regions_finder_tests.cpp
@@ -253,9 +253,7 @@ UNIT_CLASS_TEST(TestAbsentRegionsFinder, China)
   Checkpoints const checkpoints{mercator::FromLatLon(30.78611, 102.55829),
                                 mercator::FromLatLon(27.54127, 102.02502)};
 
-  std::set<std::string> const planRegions{};
-
-  TestRegions(checkpoints, planRegions);
+  TestRegions(checkpoints, {});
 }
 
 // Inside "Finland_Eastern Finland_North".
@@ -264,9 +262,7 @@ UNIT_CLASS_TEST(TestAbsentRegionsFinder, Finland)
   Checkpoints const checkpoints{mercator::FromLatLon(63.54162, 28.71141),
                                 mercator::FromLatLon(64.6790, 28.73029)};
 
-  std::set<std::string> const planRegions{};
-
-  TestRegions(checkpoints, planRegions);
+  TestRegions(checkpoints, {});
 }
 
 // https://github.com/organicmaps/organicmaps/issues/980
@@ -280,4 +276,16 @@ UNIT_CLASS_TEST(TestAbsentRegionsFinder, BC_Alberta)
 
   TestRegions(checkpoints, planRegions);
 }
+
+// https://github.com/organicmaps/organicmaps/issues/1721
+UNIT_CLASS_TEST(TestAbsentRegionsFinder, Germany_Cologne_Croatia_Zagreb)
+{
+  Checkpoints const checkpoints{mercator::FromLatLon(50.924, 6.943),
+                                mercator::FromLatLon(45.806, 15.963)};
+
+  /// @todo Well, optimal route should include Graz-Maribor-Zagreb.
+  auto const & rgns = GetRegions(checkpoints);
+  TEST(rgns.count("Austria_Styria_Graz") > 0, ());
+}
+
 } // namespace absent_regions_finder_tests
diff --git a/routing/routing_integration_tests/route_test.cpp b/routing/routing_integration_tests/route_test.cpp
index 552470aa7a..fca94161bd 100644
--- a/routing/routing_integration_tests/route_test.cpp
+++ b/routing/routing_integration_tests/route_test.cpp
@@ -846,4 +846,11 @@ UNIT_TEST(Germany_Netherlands_AvoidLoops)
   TestRouteTime(route, 13768.9);
 }
 
+UNIT_TEST(Germany_Cologne_Croatia_Zagreb)
+{
+  CalculateRouteAndTestRouteLength(GetVehicleComponents(VehicleType::Car),
+                                   FromLatLon(50.924, 6.943), {0., 0.},
+                                   FromLatLon(45.806, 15.963), 1074730);
+}
+
 } // namespace route_test