diff --git a/internal/impl/packages.go b/internal/impl/packages.go
index b340f76cd1b..f951b3871bc 100644
--- a/internal/impl/packages.go
+++ b/internal/impl/packages.go
@@ -420,6 +420,13 @@ func (d *Devbox) pendingPackagesForInstallation(ctx context.Context) ([]*devpkg.
 	if err != nil {
 		return nil, err
 	}
+
+	// Fill the narinfo cache for all packages so we can check if they are in the
+	// binary cache.
+	if err := devpkg.FillNarInfoCache(ctx, packages...); err != nil {
+		return nil, err
+	}
+
 	for _, pkg := range packages {
 		_, err := nixprofile.ProfileListIndex(&nixprofile.ProfileListIndexArgs{
 			Items:      items,