Index: src/wp-admin/css/nav-menus.css
===================================================================
--- src/wp-admin/css/nav-menus.css	(revision 38686)
+++ src/wp-admin/css/nav-menus.css	(working copy)
@@ -658,8 +658,14 @@
 .add-menu-item-pagelinks {
 	margin: .5em auto;
 	text-align: center;
+	word-spacing: -3px;
 }
 
+.add-menu-item-pagelinks .page-numbers {
+	display: inline-block;
+	padding: 0 4px;
+}
+
 .link-to-original {
 	display: block;
 	margin: 0 0 15px;
Index: src/wp-includes/general-template.php
===================================================================
--- src/wp-includes/general-template.php	(revision 38686)
+++ src/wp-includes/general-template.php	(working copy)
@@ -3259,7 +3259,7 @@
 		 *
 		 * @param string $link The paginated link URL.
 		 */
-		$page_links[] = '<a class="prev page-numbers" href="' . esc_url( apply_filters( 'paginate_links', $link ) ) . '">' . $args['prev_text'] . '</a>';
+		$page_links[] = '<a class="prev page-numbers" aria-label="' . __( 'Go to the previous page' ) . '" href="' . esc_url( apply_filters( 'paginate_links', $link ) ) . '">' . $args['prev_text'] . '</a>';
 	endif;
 	for ( $n = 1; $n <= $total; $n++ ) :
 		if ( $n == $current ) :
@@ -3274,7 +3274,8 @@
 				$link .= $args['add_fragment'];
 
 				/** This filter is documented in wp-includes/general-template.php */
-				$page_links[] = "<a class='page-numbers' href='" . esc_url( apply_filters( 'paginate_links', $link ) ) . "'>" . $args['before_page_number'] . number_format_i18n( $n ) . $args['after_page_number'] . "</a>";
+				$page_links[] = "<a class='page-numbers' aria-label='" . sprintf( __( 'Link to page %s' ), $n ) . "' href='" . esc_url( apply_filters( 'paginate_links', $link ) ) . "'>" . $args['before_page_number'] . number_format_i18n( $n ) . $args['after_page_number'] . "</a>";
+
 				$dots = true;
 			elseif ( $dots && ! $args['show_all'] ) :
 				$page_links[] = '<span class="page-numbers dots">' . __( '&hellip;' ) . '</span>';
@@ -3290,7 +3291,7 @@
 		$link .= $args['add_fragment'];
 
 		/** This filter is documented in wp-includes/general-template.php */
-		$page_links[] = '<a class="next page-numbers" href="' . esc_url( apply_filters( 'paginate_links', $link ) ) . '">' . $args['next_text'] . '</a>';
+		$page_links[] = '<a class="next page-numbers" aria-label="' . __( 'Go to the next page' ) . '" href="' . esc_url( apply_filters( 'paginate_links', $link ) ) . '">' . $args['next_text'] . '</a>';
 	endif;
 	switch ( $args['type'] ) {
 		case 'array' :
Index: tests/phpunit/tests/general/paginateLinks.php
===================================================================
--- tests/phpunit/tests/general/paginateLinks.php	(revision 38686)
+++ tests/phpunit/tests/general/paginateLinks.php	(working copy)
@@ -17,11 +17,11 @@
 
 		$expected =<<<EXPECTED
 <span class='page-numbers current'>1</span>
-<a class='page-numbers' href='$page2'>2</a>
-<a class='page-numbers' href='$page3'>3</a>
+<a class='page-numbers' aria-label='Link to page 2' href='$page2'>2</a>
+<a class='page-numbers' aria-label='Link to page 3' href='$page3'>3</a>
 <span class="page-numbers dots">&hellip;</span>
-<a class='page-numbers' href='$page50'>50</a>
-<a class="next page-numbers" href="$page2">Next &raquo;</a>
+<a class='page-numbers' aria-label='Link to page 50' href='$page50'>50</a>
+<a class="next page-numbers" aria-label="Go to the next page" href="$page2">Next &raquo;</a>
 EXPECTED;
 
 		$links = paginate_links( array( 'total' => 50 ) );
@@ -35,11 +35,11 @@
 
 		$expected =<<<EXPECTED
 <span class='page-numbers current'>1</span>
-<a class='page-numbers' href='$page2'>2</a>
-<a class='page-numbers' href='$page3'>3</a>
+<a class='page-numbers' aria-label='Link to page 2' href='$page2'>2</a>
+<a class='page-numbers' aria-label='Link to page 3' href='$page3'>3</a>
 <span class="page-numbers dots">&hellip;</span>
-<a class='page-numbers' href='$page50'>50</a>
-<a class="next page-numbers" href="$page2">Next &raquo;</a>
+<a class='page-numbers' aria-label='Link to page 50' href='$page50'>50</a>
+<a class="next page-numbers" aria-label="Go to the next page" href="$page2">Next &raquo;</a>
 EXPECTED;
 
 		$links = paginate_links( array( 'total' => 50, 'format' => 'page/%#%/' ) );
@@ -53,12 +53,12 @@
 		$page50 = get_pagenum_link( 50 );
 
 		$expected =<<<EXPECTED
-<a class='page-numbers' href='$home'>1</a>
+<a class='page-numbers' aria-label='Link to page 1' href='$home'>1</a>
 <span class='page-numbers current'>2</span>
-<a class='page-numbers' href='$page3'>3</a>
-<a class='page-numbers' href='$page4'>4</a>
+<a class='page-numbers' aria-label='Link to page 3' href='$page3'>3</a>
+<a class='page-numbers' aria-label='Link to page 4' href='$page4'>4</a>
 <span class="page-numbers dots">&hellip;</span>
-<a class='page-numbers' href='$page50'>50</a>
+<a class='page-numbers' aria-label='Link to page 50' href='$page50'>50</a>
 EXPECTED;
 
 		$links = paginate_links( array( 'total' => 50, 'prev_next' => false, 'current' => 2 ) );
@@ -72,14 +72,14 @@
 		$page50 = get_pagenum_link( 50 );
 
 		$expected =<<<EXPECTED
-<a class="prev page-numbers" href="$home">&laquo; Previous</a>
-<a class='page-numbers' href='$home'>1</a>
+<a class="prev page-numbers" aria-label="Go to the previous page" href="$home">&laquo; Previous</a>
+<a class='page-numbers' aria-label='Link to page 1' href='$home'>1</a>
 <span class='page-numbers current'>2</span>
-<a class='page-numbers' href='$page3'>3</a>
-<a class='page-numbers' href='$page4'>4</a>
+<a class='page-numbers' aria-label='Link to page 3' href='$page3'>3</a>
+<a class='page-numbers' aria-label='Link to page 4' href='$page4'>4</a>
 <span class="page-numbers dots">&hellip;</span>
-<a class='page-numbers' href='$page50'>50</a>
-<a class="next page-numbers" href="$page3">Next &raquo;</a>
+<a class='page-numbers' aria-label='Link to page 50' href='$page50'>50</a>
+<a class="next page-numbers" aria-label="Go to the next page" href="$page3">Next &raquo;</a>
 EXPECTED;
 
 		$links = paginate_links( array( 'total' => 50, 'prev_next' => true, 'current' => 2 ) );
@@ -319,6 +319,6 @@
 		) );
 
 		$page_2_url = home_url() . '?foo=2';
-		$this->assertContains( "<a class='page-numbers' href='$page_2_url'>2</a>", $links );
+		$this->assertContains( "<a class='page-numbers' aria-label='Link to page 2' href='$page_2_url'>2</a>", $links );
 	}
 }
