diff --git a/android/visibility.go b/android/visibility.go
index 6558e46..5aa7f3f 100644
--- a/android/visibility.go
+++ b/android/visibility.go
@@ -496,6 +496,13 @@
 
 	rule := effectiveVisibilityRules(ctx.Config(), qualified)
 
+	// Modules are implicitly visible to other modules in the same package,
+	// without checking the visibility rules. Here we need to add that visibility
+	// explicitly.
+	if rule != nil && !rule.matches(qualified) {
+		rule = append(rule, packageRule{dir})
+	}
+
 	return rule.Strings()
 }