@@ -250,9 +250,8 @@ class NavDestinationAndroidTest {
         val destination = NoOpNavigator().createDestination()
         destination.addArgument("testString", stringArgument())
         destination.addDeepLink("android-app://androidx.navigation.test/{testString}")
-        val deepLink = Uri.parse("android-app://androidx.navigation.test/test")
-        destination.addDeepLink(deepLink.toString())
 
+        val deepLink = Uri.parse("android-app://androidx.navigation.test/test")
         assertWithMessage("Deep link should match")
             .that(destination.hasDeepLink(deepLink)).isTrue()
     }
 
@@ -47,7 +47,7 @@ public class NavDeepLink internal constructor(
      */
     public val mimeType: String?
 ) {
-    private val arguments = mutableListOf<String>()
+    internal val arguments = mutableListOf<String>()
     private val paramArgMap = mutableMapOf<String, ParamQuery>()
     private var pattern: Pattern? = null
     private var isParameterizedQuery = false
 
@@ -312,6 +312,14 @@ public open class NavDestination(
      * @see NavController.navigate
      */
     public fun addDeepLink(navDeepLink: NavDeepLink) {
+        val missingRequiredArguments = arguments.filterValues { !it.isDefaultValuePresent }
+            .keys
+            .filter { it !in navDeepLink.arguments }
+        require(missingRequiredArguments.isEmpty()) {
+            "Deep link ${navDeepLink.uriPattern} can't be used to open destination $this.\n" +
+                "Following required arguments are missing: $missingRequiredArguments"
+        }
+
         deepLinks.add(navDeepLink)
     }