diff --git a/src/wp-admin/includes/deprecated.php b/src/wp-admin/includes/deprecated.php
index 91d47446f5..d588ad4f54 100644
--- a/src/wp-admin/includes/deprecated.php
+++ b/src/wp-admin/includes/deprecated.php
@@ -493,7 +493,7 @@ class WP_User_Search {
 	 * @return WP_User_Search
 	 */
 	function __construct( $search_term = '', $page = '', $role = '' ) {
-		_deprecated_function( __FUNCTION__, '3.1.0', 'WP_User_Query' );
+		_deprecated_class( 'WP_User_Search', '3.1.0', 'WP_User_Query' );
 
 		$this->search_term = wp_unslash( $search_term );
 		$this->raw_page = ( '' == $page ) ? false : (int) $page;
@@ -516,6 +516,7 @@ class WP_User_Search {
 	 * @return WP_User_Search
 	 */
 	public function WP_User_Search( $search_term = '', $page = '', $role = '' ) {
+		_deprecated_constructor( 'WP_User_Search', '3.1.0', get_class( $this ) );
 		self::__construct( $search_term, $page, $role );
 	}
 
diff --git a/tests/phpunit/tests/admin/wpUserSearch.php b/tests/phpunit/tests/admin/wpUserSearch.php
new file mode 100644
index 0000000000..bd11f94392
--- /dev/null
+++ b/tests/phpunit/tests/admin/wpUserSearch.php
@@ -0,0 +1,14 @@
+<?php
+/**
+ * @coversDefaultClass WP_User_Search
+ */
+class Tests_Admin_wpUserSearch extends WP_UnitTestCase{
+
+	/**
+	 * @covers ::__construct()
+	 * @expectedDeprecated WP_User_Search
+	 */
+	public function test_class_is_deprecated() {
+		$wp_user_search = new WP_User_Search();
+	}
+}