diff --git a/wp-includes/update.php b/wp-includes/update.php
index 6740e06ff5..1cdba0534a 100644
--- a/wp-includes/update.php
+++ b/wp-includes/update.php
@@ -120,6 +120,12 @@ function wp_update_plugins() {
 			$plugin_changed = true;
 	}
 
+	foreach ( (array) $current->response as $plugin_file => $update_details ) {
+		if ( ! isset($plugins[ $plugin_file ]) ) {
+			$plugin_changed = true;
+		}
+	}
+
 	// Bail if we've checked in the last 12 hours and if nothing has changed
 	if ( $time_not_changed && !$plugin_changed )
 		return false;
@@ -159,4 +165,4 @@ if ( defined( 'WP_ADMIN' ) && WP_ADMIN )
 else
 	add_action( 'init', 'wp_update_plugins' );
 
-?>
\ No newline at end of file
+?>