Index: src/wp-admin/includes/post.php
===================================================================
--- src/wp-admin/includes/post.php	(revision 29719)
+++ src/wp-admin/includes/post.php	(working copy)
@@ -1205,12 +1205,21 @@
 			$return .= '<span id="change-permalinks"><a href="options-permalink.php" class="button button-small" target="_blank">' . __('Change Permalinks') . "</a></span>\n";
 		}
 	} else {
-		if ( function_exists( 'mb_strlen' ) && mb_strlen( $post_name ) > 30 ) {
-			$post_name_abridged = mb_substr( $post_name, 0, 14 ) . '&hellip;' . mb_substr( $post_name, -14 );
-		} elseif ( strlen( $post_name ) > 30 ) {
-			$post_name_abridged = substr( $post_name, 0, 14 ) . '&hellip;' . substr( $post_name, -14 );
+		$post_name_abridged = $post_name;
+
+		if ( function_exists( 'mb_strlen' ) ) {
+			if ( mb_strlen( $post_name ) > 30 ) {
+				$post_name_abridged = mb_substr( $post_name, 0, 14 ) . '&hellip;' . mb_substr( $post_name, -14 );
+			}
+		} elseif ( preg_match( '/^utf\-?8$/i', get_option( 'blog_charset' ) ) ) {
+			preg_match_all( '/./u', $post_name, $characters );
+			if ( count( $characters[0] ) > 30 ) {
+				$post_name_abridged = mb_substr( $post_name, 0, 14 ) . '&hellip;' . mb_substr( $post_name, -14 );
+			}
 		} else {
-			$post_name_abridged = $post_name;
+			if ( strlen( $post_name ) > 30 ) {
+				$post_name_abridged = substr( $post_name, 0, 14 ) . '&hellip;' . substr( $post_name, -14 );
+			}
 		}
 
 		$post_name_html = '<span id="editable-post-name" title="' . $title . '">' . $post_name_abridged . '</span>';
Index: tests/phpunit/tests/post.php
===================================================================
--- tests/phpunit/tests/post.php	(revision 29719)
+++ tests/phpunit/tests/post.php	(working copy)
@@ -499,6 +499,45 @@
 	}
 
 	/**
+	 * @ticket 29573
+	 */
+	function test_get_sample_permalink_html_with_non_latin_slugs() {
+		$inputs = array(
+			'Αρνάκι άσπρο και παχύ της μάνας του καμάρι, και άλλα τραγούδια',
+			'Предлагаем супер металлообрабатывающее оборудование',
+			'בניית אתרי וורדפרס',
+			'This is a very long post name that is both UTF-8 and > 30 chars.',
+		);
+
+		$outputs = array(
+			'αρνάκι-άσπρο-κ&hellip;-μάνας-του-καμ',
+			'предлагаем-суп&hellip;ллообрабатываю',
+			'בניית-אתרי-וורדפרס',
+			'this-is-a-very&hellip;8-and-30-chars',
+		);
+
+		$old_permastruct = get_option( 'permalink_structure' );
+		update_option( 'permalink_structure', '/%postname%/' );
+
+		foreach ( $inputs as $k => $post_title ) {
+			$post = array(
+				'post_author' => $this->author_id,
+				'post_status' => 'publish',
+				'post_content' => rand_str(),
+				'post_title' => $post_title,
+			);
+
+			$id = $this->post_ids[] = wp_insert_post( $post );
+			$sample_permalink_html = get_sample_permalink_html( $id );
+			preg_match( '#<span id="editable-post-name".*?>(.+?)</span>#', $sample_permalink_html, $matches );
+
+			$this->assertEquals( $outputs[ $k ], $matches[1] );
+		}
+
+		update_option( 'permalink_structure', $old_permastruct );
+	}
+
+	/**
 	 * @ticket 15665
 	 */
 	function test_get_page_by_path_priority() {