Index: class-wp-nav-menu-widget.php
===================================================================
--- class-wp-nav-menu-widget.php	(revision 40916)
+++ class-wp-nav-menu-widget.php	(working copy)
@@ -118,7 +118,9 @@
 		$nav_menu = isset( $instance['nav_menu'] ) ? $instance['nav_menu'] : '';
 
 		// Get menus
-		$menus = wp_get_nav_menus();
+		$menus = wp_get_nav_menus( array(
+			'hide_empty' => true,
+		) );
 
 		// If no menus exists, direct the user to go and create some.
 		?>