Index: wp-includes/default-widgets.php
===================================================================
--- wp-includes/default-widgets.php	(revision 25271)
+++ wp-includes/default-widgets.php	(working copy)
@@ -1134,7 +1134,7 @@
 		$nav_menu = isset( $instance['nav_menu'] ) ? $instance['nav_menu'] : '';
 
 		// Get menus
-		$menus = get_terms( 'nav_menu', array( 'hide_empty' => false ) );
+		$menus = wp_get_nav_menus( array( 'orderby' => 'name' ) );
 
 		// If no menus exists, direct the user to go and create some.
 		if ( !$menus ) {