diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2b7abfdd953..6338170b0a1 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -159,6 +159,9 @@
 - Added support for `EuiCodeEditor` to set `readonly` and `id` on `<textarea />` ([#3212](https://github.com/elastic/eui/pull/3212))
 - Added `EuiComment` component ([#3179](https://github.com/elastic/eui/pull/3179))
 
+**Breaking changes**
+- Improved `EuiPagination`, `EuiDataGrid`, `EuiBasicTable` and `EuiInMemoryTable` accessibility, causing `EuiPaginationButton` to require a new prop `pageIndex` ([#3294](https://github.com/elastic/eui/pull/3294))
+
 **Deprecation**
 
 - Updated makeId to DEPRECATED, shifted all the calls to htmlIdGenerator ([#3129](https://github.com/elastic/eui/pull/3129))
diff --git a/src-docs/src/components/guide_page/guide_page_chrome.js b/src-docs/src/components/guide_page/guide_page_chrome.js
index 66af7f5b8ba..a2a722aebcf 100644
--- a/src-docs/src/components/guide_page/guide_page_chrome.js
+++ b/src-docs/src/components/guide_page/guide_page_chrome.js
@@ -306,6 +306,7 @@ export class GuidePageChrome extends Component {
           toggleOpenOnMobile={this.toggleOpenOnMobile}
           isOpenOnMobile={this.state.isSideNavOpenOnMobile}
           items={sideNav}
+          aria-label="Primary"
         />
       );
     } else {
diff --git a/src-docs/src/views/datagrid/additional_controls.js b/src-docs/src/views/datagrid/additional_controls.js
index 387a7938a69..62c69d0ca4f 100644
--- a/src-docs/src/views/datagrid/additional_controls.js
+++ b/src-docs/src/views/datagrid/additional_controls.js
@@ -57,7 +57,7 @@ export default () => {
 
   return (
     <EuiDataGrid
-      aria-label="Top EUI contributors"
+      aria-label="Data grid demo with additional controls"
       columns={columns}
       columnVisibility={{
         visibleColumns: visibleColumns,
diff --git a/src-docs/src/views/datagrid/container.js b/src-docs/src/views/datagrid/container.js
index 9025f1ae8c0..9e3727053a3 100644
--- a/src-docs/src/views/datagrid/container.js
+++ b/src-docs/src/views/datagrid/container.js
@@ -55,7 +55,7 @@ export default () => {
     <EuiPanel style={{ width: 400, paddingBottom: 4 }} paddingSize="none">
       <div style={{ height: 300 }}>
         <EuiDataGrid
-          aria-label="Top EUI contributors"
+          aria-label="Container constrained data grid demo"
           columns={columns}
           columnVisibility={{
             visibleColumns: visibleColumns,
diff --git a/src-docs/src/views/datagrid/in_memory.js b/src-docs/src/views/datagrid/in_memory.js
index b4b874169e4..0730b764ee5 100644
--- a/src-docs/src/views/datagrid/in_memory.js
+++ b/src-docs/src/views/datagrid/in_memory.js
@@ -119,7 +119,7 @@ export default () => {
 
   return (
     <EuiDataGrid
-      aria-label="Data grid demo"
+      aria-label="inMemory level defaulting to undefined data grid demo"
       columns={columns}
       columnVisibility={{ visibleColumns, setVisibleColumns }}
       rowCount={raw_data.length}
diff --git a/src-docs/src/views/datagrid/in_memory_pagination.js b/src-docs/src/views/datagrid/in_memory_pagination.js
index acd73b152d9..59e2b6a4648 100644
--- a/src-docs/src/views/datagrid/in_memory_pagination.js
+++ b/src-docs/src/views/datagrid/in_memory_pagination.js
@@ -103,7 +103,7 @@ export default () => {
 
   return (
     <EuiDataGrid
-      aria-label="Data grid demo"
+      aria-label="inMemory level set to pagination data grid demo"
       columns={columns}
       columnVisibility={{ visibleColumns, setVisibleColumns }}
       rowCount={raw_data.length}
diff --git a/src-docs/src/views/datagrid/in_memory_sorting.js b/src-docs/src/views/datagrid/in_memory_sorting.js
index 69db1a28b71..65ee297fcb1 100644
--- a/src-docs/src/views/datagrid/in_memory_sorting.js
+++ b/src-docs/src/views/datagrid/in_memory_sorting.js
@@ -89,7 +89,7 @@ export default () => {
 
   return (
     <EuiDataGrid
-      aria-label="Data grid demo"
+      aria-label="inMemory level set to sorting data grid demo"
       columns={columns}
       columnVisibility={{ visibleColumns, setVisibleColumns }}
       rowCount={raw_data.length}
diff --git a/src-docs/src/views/pagination/centered_pagination.js b/src-docs/src/views/pagination/centered_pagination.js
index afe7d115987..2b5561879c0 100644
--- a/src-docs/src/views/pagination/centered_pagination.js
+++ b/src-docs/src/views/pagination/centered_pagination.js
@@ -18,6 +18,7 @@ export default function() {
     <EuiFlexGroup justifyContent="spaceAround">
       <EuiFlexItem grow={false}>
         <EuiPagination
+          aria-label="Centered pagination example"
           pageCount={PAGE_COUNT}
           activePage={activePage}
           onPageClick={activePage => goToPage(activePage)}
diff --git a/src-docs/src/views/pagination/customizable_pagination.js b/src-docs/src/views/pagination/customizable_pagination.js
index 2c0aea5374c..409b0943b84 100644
--- a/src-docs/src/views/pagination/customizable_pagination.js
+++ b/src-docs/src/views/pagination/customizable_pagination.js
@@ -85,6 +85,7 @@ export default () => {
 
       <EuiFlexItem grow={false}>
         <EuiPagination
+          aria-label="Custom pagination example"
           pageCount={PAGE_COUNT}
           activePage={activePage}
           onPageClick={goToPage}
diff --git a/src-docs/src/views/pagination/few_pages.js b/src-docs/src/views/pagination/few_pages.js
index 0ba22546325..112cdb4de9f 100644
--- a/src-docs/src/views/pagination/few_pages.js
+++ b/src-docs/src/views/pagination/few_pages.js
@@ -12,6 +12,7 @@ export default function() {
 
   return (
     <EuiPagination
+      aria-label="Few pages example"
       pageCount={PAGE_COUNT}
       activePage={activePage}
       onPageClick={activePage => goToPage(activePage)}
diff --git a/src-docs/src/views/pagination/many_pages.js b/src-docs/src/views/pagination/many_pages.js
index 688bc4c7d9a..6095b295b43 100644
--- a/src-docs/src/views/pagination/many_pages.js
+++ b/src-docs/src/views/pagination/many_pages.js
@@ -12,6 +12,7 @@ export default function() {
 
   return (
     <EuiPagination
+      aria-label="Many pages example"
       pageCount={PAGE_COUNT}
       activePage={activePage}
       onPageClick={activePage => goToPage(activePage)}
diff --git a/src-docs/src/views/pagination/pagination_example.js b/src-docs/src/views/pagination/pagination_example.js
index 2ff604ece3f..3a2d1f92354 100644
--- a/src-docs/src/views/pagination/pagination_example.js
+++ b/src-docs/src/views/pagination/pagination_example.js
@@ -15,6 +15,7 @@ import ManyPages from './many_pages';
 const manyPagesSource = require('!!raw-loader!./many_pages');
 const manyPagesHtml = renderToHtml(ManyPages);
 const manyPagesSnippet = `<EuiPagination
+  aria-label="my pagination"
   pageCount={higherThan5Number}
   activePage={activePage}
   onPageClick={goToPage}
@@ -25,6 +26,7 @@ import FewPages from './few_pages';
 const fewPagesSource = require('!!raw-loader!./few_pages');
 const fewPagesHtml = renderToHtml(FewPages);
 const fewPagesSnippet = `<EuiPagination
+  aria-label="my pagination"
   pageCount={lowerThan5Number}
   activePage={activePage}
   onPageClick={goToPage}
@@ -37,6 +39,7 @@ const centeredPaginationHtml = renderToHtml(CenteredPagination);
 const centeredPaginationSnippet = `<EuiFlexGroup justifyContent="spaceAround">
   <EuiFlexItem grow={false}>
     <EuiPagination
+      aria-label="my pagination"
       pageCount={pageCount}
       activePage={activePage}
       onPageClick={goToPage}
@@ -60,6 +63,7 @@ const customizablePaginationSnippet = `<EuiFlexGroup justifyContent="spaceBetwee
 
   <EuiFlexItem grow={false}>
     <EuiPagination
+      aria-label="my pagination"
       pageCount={pageCount}
       activePage={activePage}
       onPageClick={goToPage}
@@ -72,6 +76,7 @@ import Compressed from './compressed';
 const compressedSource = require('!!raw-loader!./compressed');
 const compressedHtml = renderToHtml(Compressed);
 const compressedSnippet = `<EuiPagination
+  aria-label="my pagination"
   pageCount={pageCount}
   activePage={activePage}
   onPageClick={goToPage}
diff --git a/src-docs/src/views/tables/custom/custom.js b/src-docs/src/views/tables/custom/custom.js
index 43036e20fa0..c78e8d9b7ff 100644
--- a/src-docs/src/views/tables/custom/custom.js
+++ b/src-docs/src/views/tables/custom/custom.js
@@ -685,6 +685,7 @@ export default class extends Component {
 
   render() {
     let optionalActionButtons;
+    const exampleId = 'example-id';
 
     if (this.areAnyRowsSelected() > 0) {
       optionalActionButtons = (
@@ -718,7 +719,7 @@ export default class extends Component {
           </EuiFlexGroup>
         </EuiTableHeaderMobile>
 
-        <EuiTable>
+        <EuiTable id={exampleId}>
           <EuiTableHeader>{this.renderHeaderCells()}</EuiTableHeader>
 
           <EuiTableBody>{this.renderRows()}</EuiTableBody>
@@ -729,6 +730,7 @@ export default class extends Component {
         <EuiSpacer size="m" />
 
         <EuiTablePagination
+          aria-controls={exampleId}
           activePage={this.pager.getCurrentPageIndex()}
           itemsPerPage={this.state.itemsPerPage}
           itemsPerPageOptions={[5, 10, 20]}
diff --git a/src/components/basic_table/__snapshots__/basic_table.test.tsx.snap b/src/components/basic_table/__snapshots__/basic_table.test.tsx.snap
index fe8f438cf32..6845c4cac97 100644
--- a/src/components/basic_table/__snapshots__/basic_table.test.tsx.snap
+++ b/src/components/basic_table/__snapshots__/basic_table.test.tsx.snap
@@ -20,6 +20,7 @@ exports[`EuiBasicTable cellProps renders cells with custom props from a callback
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -32,7 +33,7 @@ exports[`EuiBasicTable cellProps renders cells with custom props from a callback
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 3,
@@ -143,6 +144,7 @@ exports[`EuiBasicTable cellProps renders rows with custom props from an object 1
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -155,7 +157,7 @@ exports[`EuiBasicTable cellProps renders rows with custom props from an object 1
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 3,
@@ -268,6 +270,7 @@ exports[`EuiBasicTable empty is rendered 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -280,7 +283,7 @@ exports[`EuiBasicTable empty is rendered 1`] = `
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 0,
@@ -335,6 +338,7 @@ exports[`EuiBasicTable empty renders a node as a custom message 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -347,7 +351,7 @@ exports[`EuiBasicTable empty renders a node as a custom message 1`] = `
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 0,
@@ -410,6 +414,7 @@ exports[`EuiBasicTable empty renders a string as a custom message 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -422,7 +427,7 @@ exports[`EuiBasicTable empty renders a string as a custom message 1`] = `
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 0,
@@ -477,6 +482,7 @@ exports[`EuiBasicTable footers do not render without a column footer definition
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -489,7 +495,7 @@ exports[`EuiBasicTable footers do not render without a column footer definition
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 3,
@@ -710,6 +716,7 @@ exports[`EuiBasicTable footers render with pagination, selection, sorting, and f
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -721,11 +728,13 @@ exports[`EuiBasicTable footers render with pagination, selection, sorting, and f
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -975,6 +984,7 @@ exports[`EuiBasicTable footers render with pagination, selection, sorting, and f
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -1008,6 +1018,7 @@ exports[`EuiBasicTable itemIdToExpandedRowMap renders an expanded row 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -1020,7 +1031,7 @@ exports[`EuiBasicTable itemIdToExpandedRowMap renders an expanded row 1`] = `
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 3,
@@ -1136,6 +1147,7 @@ exports[`EuiBasicTable rowProps renders rows with custom props from a callback 1
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -1148,7 +1160,7 @@ exports[`EuiBasicTable rowProps renders rows with custom props from a callback 1
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 3,
@@ -1265,6 +1277,7 @@ exports[`EuiBasicTable rowProps renders rows with custom props from an object 1`
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -1277,7 +1290,7 @@ exports[`EuiBasicTable rowProps renders rows with custom props from an object 1`
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 3,
@@ -1491,11 +1504,14 @@ exports[`EuiBasicTable with initial selection 1`] = `
         </div>
       </EuiTableHeaderMobile>
       <EuiTable
+        id="generated-id"
         responsive={true}
         tableLayout="fixed"
       >
         <table
           className="euiTable euiTable--responsive"
+          id="generated-id"
+          tabIndex={-1}
         >
           <EuiScreenReaderOnly>
             <caption
@@ -1907,6 +1923,7 @@ exports[`EuiBasicTable with multiple record actions with custom availability 1`]
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -1919,7 +1936,7 @@ exports[`EuiBasicTable with multiple record actions with custom availability 1`]
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 4,
@@ -2215,6 +2232,7 @@ exports[`EuiBasicTable with pagination - 2nd page 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -2226,11 +2244,13 @@ exports[`EuiBasicTable with pagination - 2nd page 1`] = `
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 2,
+                  "page": 2,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -2290,6 +2310,7 @@ exports[`EuiBasicTable with pagination - 2nd page 1`] = `
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -2323,6 +2344,7 @@ exports[`EuiBasicTable with pagination 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -2334,11 +2356,13 @@ exports[`EuiBasicTable with pagination 1`] = `
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -2416,6 +2440,7 @@ exports[`EuiBasicTable with pagination 1`] = `
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -2449,6 +2474,7 @@ exports[`EuiBasicTable with pagination and error 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -2460,11 +2486,13 @@ exports[`EuiBasicTable with pagination and error 1`] = `
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -2529,6 +2557,7 @@ exports[`EuiBasicTable with pagination and selection 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -2540,11 +2569,13 @@ exports[`EuiBasicTable with pagination and selection 1`] = `
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -2665,6 +2696,7 @@ exports[`EuiBasicTable with pagination and selection 1`] = `
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -2698,6 +2730,7 @@ exports[`EuiBasicTable with pagination, hiding the per page options 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -2709,11 +2742,13 @@ exports[`EuiBasicTable with pagination, hiding the per page options 1`] = `
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -2791,6 +2826,7 @@ exports[`EuiBasicTable with pagination, hiding the per page options 1`] = `
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -2846,6 +2882,7 @@ exports[`EuiBasicTable with pagination, selection and sorting 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -2857,11 +2894,13 @@ exports[`EuiBasicTable with pagination, selection and sorting 1`] = `
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -2985,6 +3024,7 @@ exports[`EuiBasicTable with pagination, selection and sorting 1`] = `
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -3039,6 +3079,7 @@ exports[`EuiBasicTable with pagination, selection, sorting and a single record a
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -3050,11 +3091,13 @@ exports[`EuiBasicTable with pagination, selection, sorting and a single record a
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -3271,6 +3314,7 @@ exports[`EuiBasicTable with pagination, selection, sorting and a single record a
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -3325,6 +3369,7 @@ exports[`EuiBasicTable with pagination, selection, sorting and column dataType 1
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -3336,11 +3381,13 @@ exports[`EuiBasicTable with pagination, selection, sorting and column dataType 1
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -3464,6 +3511,7 @@ exports[`EuiBasicTable with pagination, selection, sorting and column dataType 1
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -3518,6 +3566,7 @@ exports[`EuiBasicTable with pagination, selection, sorting and column renderer 1
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -3529,11 +3578,13 @@ exports[`EuiBasicTable with pagination, selection, sorting and column renderer 1
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -3657,6 +3708,7 @@ exports[`EuiBasicTable with pagination, selection, sorting and column renderer 1
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -3711,6 +3763,7 @@ exports[`EuiBasicTable with pagination, selection, sorting and multiple record a
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -3722,11 +3775,13 @@ exports[`EuiBasicTable with pagination, selection, sorting and multiple record a
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -3961,6 +4016,7 @@ exports[`EuiBasicTable with pagination, selection, sorting and multiple record a
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -4015,6 +4071,7 @@ exports[`EuiBasicTable with pagination, selection, sorting, column renderer and
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -4026,11 +4083,13 @@ exports[`EuiBasicTable with pagination, selection, sorting, column renderer and
             delay={500}
           >
             <EuiI18n
-              default="This table contains {itemCount} rows out of {totalItemCount} rows."
-              token="euiBasicTable.tableDescriptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              token="euiBasicTable.tableAutoCaptionWithPagination"
               values={
                 Object {
                   "itemCount": 3,
+                  "page": 1,
+                  "pageCount": 2,
                   "totalItemCount": 5,
                 }
               }
@@ -4154,6 +4213,7 @@ exports[`EuiBasicTable with pagination, selection, sorting, column renderer and
     </EuiTable>
   </div>
   <PaginationBar
+    aria-controls="generated-id"
     onPageChange={[Function]}
     onPageSizeChange={[Function]}
     pagination={
@@ -4187,6 +4247,7 @@ exports[`EuiBasicTable with sortable columns and sorting disabled 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -4199,7 +4260,7 @@ exports[`EuiBasicTable with sortable columns and sorting disabled 1`] = `
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 3,
@@ -4315,6 +4376,7 @@ exports[`EuiBasicTable with sorting 1`] = `
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -4327,7 +4389,7 @@ exports[`EuiBasicTable with sorting 1`] = `
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 3,
@@ -4446,6 +4508,7 @@ exports[`EuiBasicTable with sorting enabled and enable all columns for sorting 1
       </EuiFlexGroup>
     </EuiTableHeaderMobile>
     <EuiTable
+      id="generated-id"
       responsive={true}
       tableLayout="fixed"
     >
@@ -4458,7 +4521,7 @@ exports[`EuiBasicTable with sorting enabled and enable all columns for sorting 1
           >
             <EuiI18n
               default="This table contains {itemCount} rows."
-              token="euiBasicTable.tableDescriptionWithoutPagination"
+              token="euiBasicTable.tableAutoCaptionWithoutPagination"
               values={
                 Object {
                   "itemCount": 3,
diff --git a/src/components/basic_table/__snapshots__/in_memory_table.test.tsx.snap b/src/components/basic_table/__snapshots__/in_memory_table.test.tsx.snap
index fb22728abb0..a43deaf32db 100644
--- a/src/components/basic_table/__snapshots__/in_memory_table.test.tsx.snap
+++ b/src/components/basic_table/__snapshots__/in_memory_table.test.tsx.snap
@@ -126,11 +126,14 @@ exports[`EuiInMemoryTable behavior pagination 1`] = `
           </div>
         </EuiTableHeaderMobile>
         <EuiTable
+          id="generated-id"
           responsive={true}
           tableLayout="fixed"
         >
           <table
             className="euiTable euiTable--responsive"
+            id="generated-id"
+            tabIndex={-1}
           >
             <EuiScreenReaderOnly>
               <caption
@@ -275,6 +278,7 @@ exports[`EuiInMemoryTable behavior pagination 1`] = `
         </EuiTable>
       </div>
       <PaginationBar
+        aria-controls="generated-id"
         onPageChange={[Function]}
         onPageSizeChange={[Function]}
         pagination={
@@ -301,6 +305,7 @@ exports[`EuiInMemoryTable behavior pagination 1`] = `
           </EuiSpacer>
           <EuiTablePagination
             activePage={1}
+            aria-controls="generated-id"
             itemsPerPage={2}
             itemsPerPageOptions={
               Array [
@@ -428,178 +433,254 @@ exports[`EuiInMemoryTable behavior pagination 1`] = `
                   >
                     <EuiPagination
                       activePage={1}
+                      aria-controls="generated-id"
                       onPageClick={[Function]}
                       pageCount={2}
                     >
-                      <div
+                      <nav
                         className="euiPagination"
-                        role="group"
                       >
                         <EuiI18n
-                          default="Previous page"
+                          default="Previous page, {page}"
                           token="euiPagination.previousPage"
+                          values={
+                            Object {
+                              "page": 1,
+                            }
+                          }
                         >
-                          <EuiButtonIcon
-                            aria-label="Previous page"
-                            color="text"
-                            data-test-subj="pagination-button-previous"
-                            disabled={false}
-                            iconType="arrowLeft"
-                            onClick={[Function]}
+                          <EuiI18n
+                            default="Previous page"
+                            token="euiPagination.disabledPreviousPage"
                           >
-                            <button
-                              aria-label="Previous page"
-                              className="euiButtonIcon euiButtonIcon--text"
+                            <EuiButtonIcon
+                              aria-controls="generated-id"
+                              aria-label="Previous page, 1"
+                              color="text"
                               data-test-subj="pagination-button-previous"
-                              disabled={false}
+                              href="#generated-id"
+                              iconType="arrowLeft"
                               onClick={[Function]}
-                              type="button"
                             >
-                              <EuiIcon
-                                aria-hidden="true"
-                                className="euiButtonIcon__icon"
-                                size="m"
-                                type="arrowLeft"
+                              <a
+                                aria-controls="generated-id"
+                                aria-label="Previous page, 1"
+                                className="euiButtonIcon euiButtonIcon--text"
+                                data-test-subj="pagination-button-previous"
+                                href="#generated-id"
+                                onClick={[Function]}
+                                rel="noreferrer"
                               >
-                                <div
+                                <EuiIcon
                                   aria-hidden="true"
                                   className="euiButtonIcon__icon"
-                                  data-euiicon-type="arrowLeft"
                                   size="m"
-                                />
-                              </EuiIcon>
-                            </button>
-                          </EuiButtonIcon>
+                                  type="arrowLeft"
+                                >
+                                  <div
+                                    aria-hidden="true"
+                                    className="euiButtonIcon__icon"
+                                    data-euiicon-type="arrowLeft"
+                                    size="m"
+                                  />
+                                </EuiIcon>
+                              </a>
+                            </EuiButtonIcon>
+                          </EuiI18n>
                         </EuiI18n>
-                        <EuiI18n
-                          default="Page {page} of {total}"
-                          key="0"
-                          token="euiPagination.pageOfTotal"
-                          values={
-                            Object {
-                              "page": 1,
-                              "total": 2,
-                            }
-                          }
+                        <ul
+                          className="euiPagination__list"
                         >
-                          <EuiPaginationButton
-                            aria-label="Page 1 of 2"
-                            data-test-subj="pagination-button-0"
-                            hideOnMobile={true}
-                            isActive={false}
-                            onClick={[Function]}
+                          <PaginationButton
+                            key="0"
+                            pageIndex={0}
                           >
-                            <EuiButtonEmpty
-                              aria-label="Page 1 of 2"
-                              className="euiPaginationButton euiPaginationButton--hideOnMobile"
-                              color="text"
-                              data-test-subj="pagination-button-0"
-                              onClick={[Function]}
-                              size="xs"
+                            <li
+                              className="euiPagination__item"
                             >
-                              <button
-                                aria-label="Page 1 of 2"
-                                className="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-                                data-test-subj="pagination-button-0"
+                              <EuiPaginationButton
+                                aria-controls="generated-id"
+                                hideOnMobile={true}
+                                isActive={false}
                                 onClick={[Function]}
-                                type="button"
+                                pageIndex={0}
+                                totalPages={2}
                               >
-                                <span
-                                  className="euiButtonEmpty__content"
+                                <EuiI18n
+                                  default="Page {page} of {totalPages}"
+                                  token="euiPaginationButton.longPageString"
+                                  values={
+                                    Object {
+                                      "page": 1,
+                                      "totalPages": 2,
+                                    }
+                                  }
                                 >
-                                  <span
-                                    className="euiButtonEmpty__text"
+                                  <EuiI18n
+                                    default="Page {page}"
+                                    token="euiPaginationButton.shortPageString"
+                                    values={
+                                      Object {
+                                        "page": 1,
+                                      }
+                                    }
                                   >
-                                    1
-                                  </span>
-                                </span>
-                              </button>
-                            </EuiButtonEmpty>
-                          </EuiPaginationButton>
-                        </EuiI18n>
-                        <EuiI18n
-                          default="Page {page} of {total}"
-                          key="1"
-                          token="euiPagination.pageOfTotal"
-                          values={
-                            Object {
-                              "page": 2,
-                              "total": 2,
-                            }
-                          }
-                        >
-                          <EuiPaginationButton
-                            aria-label="Page 2 of 2"
-                            data-test-subj="pagination-button-1"
-                            hideOnMobile={true}
-                            isActive={true}
-                            onClick={[Function]}
+                                    <EuiButtonEmpty
+                                      aria-controls="generated-id"
+                                      aria-label="Page 1 of 2"
+                                      className="euiPaginationButton euiPaginationButton--hideOnMobile"
+                                      color="text"
+                                      data-test-subj="pagination-button-0"
+                                      href="#generated-id"
+                                      isDisabled={false}
+                                      onClick={[Function]}
+                                      size="xs"
+                                    >
+                                      <a
+                                        aria-controls="generated-id"
+                                        aria-label="Page 1 of 2"
+                                        className="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+                                        data-test-subj="pagination-button-0"
+                                        href="#generated-id"
+                                        onClick={[Function]}
+                                        rel="noreferrer"
+                                      >
+                                        <span
+                                          className="euiButtonEmpty__content"
+                                        >
+                                          <span
+                                            className="euiButtonEmpty__text"
+                                          >
+                                            1
+                                          </span>
+                                        </span>
+                                      </a>
+                                    </EuiButtonEmpty>
+                                  </EuiI18n>
+                                </EuiI18n>
+                              </EuiPaginationButton>
+                            </li>
+                          </PaginationButton>
+                          <PaginationButton
+                            key="1"
+                            pageIndex={1}
                           >
-                            <EuiButtonEmpty
-                              aria-label="Page 2 of 2"
-                              className="euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
-                              color="text"
-                              data-test-subj="pagination-button-1"
-                              onClick={[Function]}
-                              size="xs"
+                            <li
+                              className="euiPagination__item"
                             >
-                              <button
-                                aria-label="Page 2 of 2"
-                                className="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
-                                data-test-subj="pagination-button-1"
+                              <EuiPaginationButton
+                                aria-controls="generated-id"
+                                hideOnMobile={true}
+                                isActive={true}
                                 onClick={[Function]}
-                                type="button"
+                                pageIndex={1}
+                                totalPages={2}
                               >
-                                <span
-                                  className="euiButtonEmpty__content"
+                                <EuiI18n
+                                  default="Page {page} of {totalPages}"
+                                  token="euiPaginationButton.longPageString"
+                                  values={
+                                    Object {
+                                      "page": 2,
+                                      "totalPages": 2,
+                                    }
+                                  }
                                 >
-                                  <span
-                                    className="euiButtonEmpty__text"
+                                  <EuiI18n
+                                    default="Page {page}"
+                                    token="euiPaginationButton.shortPageString"
+                                    values={
+                                      Object {
+                                        "page": 2,
+                                      }
+                                    }
                                   >
-                                    2
-                                  </span>
-                                </span>
-                              </button>
-                            </EuiButtonEmpty>
-                          </EuiPaginationButton>
-                        </EuiI18n>
+                                    <EuiButtonEmpty
+                                      aria-controls="generated-id"
+                                      aria-current={true}
+                                      aria-label="Page 2 of 2"
+                                      className="euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
+                                      color="text"
+                                      data-test-subj="pagination-button-1"
+                                      href="#generated-id"
+                                      isDisabled={true}
+                                      onClick={[Function]}
+                                      size="xs"
+                                    >
+                                      <button
+                                        aria-controls="generated-id"
+                                        aria-current={true}
+                                        aria-label="Page 2 of 2"
+                                        className="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
+                                        data-test-subj="pagination-button-1"
+                                        disabled={true}
+                                        onClick={[Function]}
+                                        type="button"
+                                      >
+                                        <span
+                                          className="euiButtonEmpty__content"
+                                        >
+                                          <span
+                                            className="euiButtonEmpty__text"
+                                          >
+                                            2
+                                          </span>
+                                        </span>
+                                      </button>
+                                    </EuiButtonEmpty>
+                                  </EuiI18n>
+                                </EuiI18n>
+                              </EuiPaginationButton>
+                            </li>
+                          </PaginationButton>
+                        </ul>
                         <EuiI18n
-                          default="Next page"
+                          default="Next page, {page}"
                           token="euiPagination.nextPage"
+                          values={
+                            Object {
+                              "page": 3,
+                            }
+                          }
                         >
-                          <EuiButtonIcon
-                            aria-label="Next page"
-                            color="text"
-                            data-test-subj="pagination-button-next"
-                            disabled={true}
-                            iconType="arrowRight"
-                            onClick={[Function]}
+                          <EuiI18n
+                            default="Next page"
+                            token="euiPagination.disabledNextPage"
                           >
-                            <button
+                            <EuiButtonIcon
                               aria-label="Next page"
-                              className="euiButtonIcon euiButtonIcon--text"
+                              color="text"
                               data-test-subj="pagination-button-next"
                               disabled={true}
+                              iconType="arrowRight"
                               onClick={[Function]}
-                              type="button"
                             >
-                              <EuiIcon
-                                aria-hidden="true"
-                                className="euiButtonIcon__icon"
-                                size="m"
-                                type="arrowRight"
+                              <button
+                                aria-label="Next page"
+                                className="euiButtonIcon euiButtonIcon--text"
+                                data-test-subj="pagination-button-next"
+                                disabled={true}
+                                onClick={[Function]}
+                                type="button"
                               >
-                                <div
+                                <EuiIcon
                                   aria-hidden="true"
                                   className="euiButtonIcon__icon"
-                                  data-euiicon-type="arrowRight"
                                   size="m"
-                                />
-                              </EuiIcon>
-                            </button>
-                          </EuiButtonIcon>
+                                  type="arrowRight"
+                                >
+                                  <div
+                                    aria-hidden="true"
+                                    className="euiButtonIcon__icon"
+                                    data-euiicon-type="arrowRight"
+                                    size="m"
+                                  />
+                                </EuiIcon>
+                              </button>
+                            </EuiButtonIcon>
+                          </EuiI18n>
                         </EuiI18n>
-                      </div>
+                      </nav>
                     </EuiPagination>
                   </div>
                 </EuiFlexItem>
@@ -824,11 +905,14 @@ exports[`EuiInMemoryTable with initial selection 1`] = `
           </div>
         </EuiTableHeaderMobile>
         <EuiTable
+          id="generated-id"
           responsive={true}
           tableLayout="fixed"
         >
           <table
             className="euiTable euiTable--responsive"
+            id="generated-id"
+            tabIndex={-1}
           >
             <EuiScreenReaderOnly>
               <caption
diff --git a/src/components/basic_table/basic_table.test.tsx b/src/components/basic_table/basic_table.test.tsx
index 9ea6772a752..fd17eebe2f4 100644
--- a/src/components/basic_table/basic_table.test.tsx
+++ b/src/components/basic_table/basic_table.test.tsx
@@ -35,6 +35,10 @@ import {
 import { SortDirection } from '../../services';
 import { EuiTableFieldDataColumnType } from './table_types';
 
+jest.mock('./../../services/accessibility', () => ({
+  htmlIdGenerator: () => () => 'generated-id',
+}));
+
 describe('getItemId', () => {
   it('returns undefined if no itemId prop is given', () => {
     expect(getItemId({ id: 5 })).toBeUndefined();
diff --git a/src/components/basic_table/basic_table.tsx b/src/components/basic_table/basic_table.tsx
index 26f9329af2b..133917b635c 100644
--- a/src/components/basic_table/basic_table.tsx
+++ b/src/components/basic_table/basic_table.tsx
@@ -17,7 +17,13 @@
  * under the License.
  */
 
-import React, { Component, Fragment, HTMLAttributes, ReactNode } from 'react';
+import React, {
+  Component,
+  Fragment,
+  HTMLAttributes,
+  ReactNode,
+  ReactElement,
+} from 'react';
 import classNames from 'classnames';
 import moment from 'moment';
 import {
@@ -465,6 +471,8 @@ export class EuiBasicTable<T = any> extends Component<
     }
   }
 
+  tableId = htmlIdGenerator('__table')();
+
   render() {
     const {
       className,
@@ -535,6 +543,7 @@ export class EuiBasicTable<T = any> extends Component<
       <div>
         {mobileHeader}
         <EuiTable
+          id={this.tableId}
           tableLayout={tableLayout}
           responsive={responsive}
           compressed={compressed}>
@@ -597,23 +606,59 @@ export class EuiBasicTable<T = any> extends Component<
     const { items, pagination, tableCaption } = this.props;
     let captionElement;
     if (tableCaption) {
-      captionElement = tableCaption;
-    } else {
-      if (pagination && pagination.totalItemCount > 0) {
+      if (pagination) {
         captionElement = (
           <EuiI18n
-            token="euiBasicTable.tableDescriptionWithPagination"
-            default="This table contains {itemCount} rows out of {totalItemCount} rows."
+            token="euiBasicTable.tableCaptionWithPagination"
+            default="{tableCaption}; Page {page} of {pageCount}."
             values={{
-              totalItemCount: pagination.totalItemCount,
-              itemCount: items.length,
+              tableCaption,
+              page: pagination.pageIndex + 1,
+              pageCount: Math.ceil(
+                pagination.totalItemCount / pagination.pageSize
+              ),
             }}
           />
         );
+      } else {
+        captionElement = tableCaption;
+      }
+    } else {
+      if (pagination) {
+        if (pagination.totalItemCount > 0) {
+          captionElement = (
+            <EuiI18n
+              token="euiBasicTable.tableAutoCaptionWithPagination"
+              default="This table contains {itemCount} rows out of {totalItemCount} rows; Page {page} of {pageCount}."
+              values={{
+                totalItemCount: pagination.totalItemCount,
+                itemCount: items.length,
+                page: pagination.pageIndex + 1,
+                pageCount: Math.ceil(
+                  pagination.totalItemCount / pagination.pageSize
+                ),
+              }}
+            />
+          );
+        } else {
+          captionElement = (
+            <EuiI18n
+              token="euiBasicTable.tableSimpleAutoCaptionWithPagination"
+              default="This table contains {itemCount} rows; Page {page} of {pageCount}."
+              values={{
+                itemCount: items.length,
+                page: pagination.pageIndex + 1,
+                pageCount: Math.ceil(
+                  pagination.totalItemCount / pagination.pageSize
+                ),
+              }}
+            />
+          );
+        }
       } else {
         captionElement = (
           <EuiI18n
-            token="euiBasicTable.tableDescriptionWithoutPagination"
+            token="euiBasicTable.tableAutoCaptionWithoutPagination"
             default="This table contains {itemCount} rows."
             values={{
               itemCount: items.length,
@@ -1260,17 +1305,32 @@ export class EuiBasicTable<T = any> extends Component<
   }
 
   renderPaginationBar() {
-    const { error, pagination, onChange } = this.props;
+    const { error, pagination, tableCaption, onChange } = this.props;
     if (!error && pagination && pagination.totalItemCount > 0) {
       if (!onChange) {
         throw new Error(`The Basic Table is configured with pagination but [onChange] is
         not configured. This callback must be implemented to handle pagination changes`);
       }
+
+      let ariaLabel: ReactElement | undefined = undefined;
+
+      if (tableCaption) {
+        ariaLabel = (
+          <EuiI18n
+            token="euiBasicTable.tablePagination"
+            default="Pagination for preceding table: {tableCaption}"
+            values={{ tableCaption }}
+          />
+        );
+      }
+
       return (
         <PaginationBar
+          aria-controls={this.tableId}
           pagination={pagination}
           onPageSizeChange={this.onPageSizeChange.bind(this)}
           onPageChange={this.onPageChange.bind(this)}
+          aria-label={ariaLabel}
         />
       );
     }
diff --git a/src/components/basic_table/in_memory_table.test.tsx b/src/components/basic_table/in_memory_table.test.tsx
index 6a5bc773d60..28a47b29798 100644
--- a/src/components/basic_table/in_memory_table.test.tsx
+++ b/src/components/basic_table/in_memory_table.test.tsx
@@ -934,8 +934,7 @@ describe('EuiInMemoryTable', () => {
       const component = mount(<EuiInMemoryTable {...props} />);
 
       component
-        .find('[data-test-subj="pagination-button-1"]')
-        .first()
+        .find('EuiButtonEmpty[data-test-subj="pagination-button-1"]')
         .simulate('click');
 
       // forces EuiInMemoryTable's getDerivedStateFromProps to re-execute
@@ -973,7 +972,7 @@ describe('EuiInMemoryTable', () => {
 
       expect(props.onTableChange).toHaveBeenCalledTimes(0);
       component
-        .find('EuiPaginationButton[data-test-subj="pagination-button-1"]')
+        .find('EuiButtonEmpty[data-test-subj="pagination-button-1"]')
         .simulate('click');
       expect(props.onTableChange).toHaveBeenCalledTimes(1);
       expect(props.onTableChange).toHaveBeenCalledWith({
diff --git a/src/components/basic_table/pagination_bar.tsx b/src/components/basic_table/pagination_bar.tsx
index 2f1935aa9d6..f7c0dc9e6eb 100644
--- a/src/components/basic_table/pagination_bar.tsx
+++ b/src/components/basic_table/pagination_bar.tsx
@@ -35,6 +35,10 @@ export interface Pagination {
 
 export interface PaginationBarProps {
   pagination: Pagination;
+  /**
+   * id of the table being controlled
+   */
+  'aria-controls'?: string;
   onPageSizeChange: ItemsPerPageChangeHandler;
   onPageChange: PageChangeHandler;
 }
@@ -45,6 +49,7 @@ export const defaults = {
 
 export const PaginationBar = ({
   pagination,
+  'aria-controls': ariaControls,
   onPageSizeChange,
   onPageChange,
 }: PaginationBarProps) => {
@@ -70,6 +75,7 @@ export const PaginationBar = ({
         pageCount={pageCount}
         onChangeItemsPerPage={onPageSizeChange}
         onChangePage={onPageChange}
+        aria-controls={ariaControls}
       />
     </div>
   );
diff --git a/src/components/common.ts b/src/components/common.ts
index d7502268028..dbeb93bcb73 100644
--- a/src/components/common.ts
+++ b/src/components/common.ts
@@ -39,6 +39,17 @@ export const assertNever = (x: never): never => {
 };
 
 // utility types:
+/**
+ * XOR for some properties applied to a type
+ * (XOR is one of these but not both or neither)
+ *
+ * Usage: OneOf<typeToExtend, one | but | not | multiple | of | these | are | required>
+ *
+ * To require aria-label or aria-labelledby but not both
+ * Example: OneOf<Type, 'aria-label' | 'aria-labelledby'>
+ */
+export type OneOf<T, K extends keyof T> = Omit<T, K> &
+  { [k in K]: Pick<Required<T>, k> & { [k1 in Exclude<K, k>]?: never } }[K];
 
 /**
  * Wraps Object.keys with proper typescript definition of the resulting array
diff --git a/src/components/datagrid/__snapshots__/data_grid.test.tsx.snap b/src/components/datagrid/__snapshots__/data_grid.test.tsx.snap
index bcf256d8cb4..749b440b41a 100644
--- a/src/components/datagrid/__snapshots__/data_grid.test.tsx.snap
+++ b/src/components/datagrid/__snapshots__/data_grid.test.tsx.snap
@@ -79,54 +79,74 @@ exports[`EuiDataGrid pagination renders 1`] = `
   <div
     class="euiFlexItem euiFlexItem--flexGrowZero"
   >
-    <div
+    <nav
+      aria-label="Pagination for preceding grid: test grid"
       class="euiPagination"
-      role="group"
     >
-      <button
-        aria-label="Previous page"
+      <a
+        aria-controls="htmlId"
+        aria-label="Previous page, 1"
         class="euiButtonIcon euiButtonIcon--text"
         data-test-subj="pagination-button-previous"
-        type="button"
+        href="#htmlId"
+        rel="noreferrer"
       >
         <div
           aria-hidden="true"
           class="euiButtonIcon__icon"
           data-euiicon-type="arrowLeft"
         />
-      </button>
-      <button
-        aria-label="Page 1 of 2"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-0"
-        type="button"
+      </a>
+      <ul
+        aria-label="Pagination for preceding grid: test grid"
+        class="euiPagination__list"
       >
-        <span
-          class="euiButtonEmpty__content"
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <a
+            aria-controls="htmlId"
+            aria-label="Page 1 of 2"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-0"
+            href="#htmlId"
+            rel="noreferrer"
           >
-            1
-          </span>
-        </span>
-      </button>
-      <button
-        aria-label="Page 2 of 2"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-1"
-        type="button"
-      >
-        <span
-          class="euiButtonEmpty__content"
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                1
+              </span>
+            </span>
+          </a>
+        </li>
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-controls="htmlId"
+            aria-current="true"
+            aria-label="Page 2 of 2"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-1"
+            disabled=""
+            type="button"
           >
-            2
-          </span>
-        </span>
-      </button>
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                2
+              </span>
+            </span>
+          </button>
+        </li>
+      </ul>
       <button
         aria-label="Next page"
         class="euiButtonIcon euiButtonIcon--text"
@@ -140,7 +160,7 @@ exports[`EuiDataGrid pagination renders 1`] = `
           data-euiicon-type="arrowRight"
         />
       </button>
-    </div>
+    </nav>
   </div>
 </div>
 `;
@@ -261,6 +281,7 @@ Array [
             aria-label="aria-label"
             class="euiDataGrid__content"
             data-test-subj="dataGridWrapper"
+            id="htmlId"
             role="grid"
             tabindex="0"
           >
@@ -783,6 +804,7 @@ Array [
             aria-label="aria-label"
             class="euiDataGrid__content"
             data-test-subj="dataGridWrapper"
+            id="htmlId"
             role="grid"
             tabindex="0"
           >
@@ -1626,6 +1648,7 @@ Array [
             aria-label="aria-label"
             class="euiDataGrid__content"
             data-test-subj="dataGridWrapper"
+            id="htmlId"
             role="grid"
             tabindex="0"
           >
@@ -2147,6 +2170,7 @@ Array [
             aria-label="aria-label"
             class="euiDataGrid__content"
             data-test-subj="dataGridWrapper"
+            id="htmlId"
             role="grid"
             tabindex="0"
           >
diff --git a/src/components/datagrid/data_grid.tsx b/src/components/datagrid/data_grid.tsx
index 1da0d758722..38abb2020ea 100644
--- a/src/components/datagrid/data_grid.tsx
+++ b/src/components/datagrid/data_grid.tsx
@@ -35,7 +35,7 @@ import classNames from 'classnames';
 import tabbable from 'tabbable';
 import { EuiI18n } from '../i18n';
 import { EuiDataGridHeaderRow } from './data_grid_header_row';
-import { CommonProps } from '../common';
+import { CommonProps, OneOf } from '../common';
 import {
   EuiDataGridColumn,
   EuiDataGridColumnWidths,
@@ -142,25 +142,11 @@ type CommonGridProps = CommonProps &
     onColumnResize?: EuiDataGridOnColumnResizeHandler;
   };
 
-// This structure forces either aria-label or aria-labelledby to be defined
-// making some type of label a requirement
-export type EuiDataGridProps = Omit<
+// Force either aria-label or aria-labelledby to be defined
+export type EuiDataGridProps = OneOf<
   CommonGridProps,
   'aria-label' | 'aria-labelledby'
-> &
-  (
-    | {
-        /**
-         * must provide either aria-label OR aria-labelledby as a title for the grid
-         */
-        'aria-label': string;
-      }
-    | {
-        /**
-         * must provide either aria-label OR aria-labelledby as a title for the grid
-         */
-        'aria-labelledby': string;
-      });
+>;
 
 // Each gridStyle object above sets a specific CSS select to .euiGrid
 const fontSizesToClassMap: { [size in EuiDataGridStyleFontSizes]: string } = {
@@ -209,7 +195,7 @@ function computeVisibleRows(
   return endRow - startRow;
 }
 
-function renderPagination(props: EuiDataGridProps) {
+function renderPagination(props: EuiDataGridProps, controls: string) {
   const { pagination } = props;
 
   if (pagination == null) {
@@ -223,7 +209,6 @@ function renderPagination(props: EuiDataGridProps) {
     onChangePage,
     onChangeItemsPerPage,
   } = pagination;
-
   const pageCount = Math.ceil(props.rowCount / pageSize);
 
   if (props.rowCount < pageSizeOptions[0]) {
@@ -231,16 +216,44 @@ function renderPagination(props: EuiDataGridProps) {
   }
 
   return (
-    <div className="euiDataGrid__pagination">
-      <EuiTablePagination
-        activePage={pageIndex}
-        itemsPerPage={pageSize}
-        itemsPerPageOptions={pageSizeOptions}
-        pageCount={pageCount}
-        onChangePage={onChangePage}
-        onChangeItemsPerPage={onChangeItemsPerPage}
-      />
-    </div>
+    <EuiI18n
+      token="euiDataGrid.ariaLabelGridPagination"
+      default="Pagination for preceding grid: {label}"
+      values={{ label: props['aria-label'] }}>
+      {(ariaLabelGridPagination: string) => {
+        return (
+          <EuiI18n
+            token="euiDataGrid.ariaLabelledByGridPagination"
+            default="Pagination for preceding grid">
+            {(ariaLabelledByGridPagination: string) => {
+              const accessibleName = {
+                ...(props['aria-label'] && {
+                  'aria-label': ariaLabelGridPagination,
+                }),
+                ...(props['aria-labelledby'] && {
+                  'aria-labelledby': ariaLabelledByGridPagination,
+                }),
+              };
+
+              return (
+                <div className="euiDataGrid__pagination">
+                  <EuiTablePagination
+                    aria-controls={controls}
+                    activePage={pageIndex}
+                    itemsPerPage={pageSize}
+                    itemsPerPageOptions={pageSizeOptions}
+                    pageCount={pageCount}
+                    onChangePage={onChangePage}
+                    onChangeItemsPerPage={onChangeItemsPerPage}
+                    {...accessibleName}
+                  />
+                </div>
+              );
+            }}
+          </EuiI18n>
+        );
+      }}
+    </EuiI18n>
   );
 }
 
@@ -762,20 +775,6 @@ export const EuiDataGrid: FunctionComponent<EuiDataGridProps> = props => {
     document.body.classList.remove('euiDataGrid__restrictBody');
   }
 
-  // extract aria-label and/or aria-labelledby from `rest`
-  const gridAriaProps: {
-    'aria-label'?: string;
-    'aria-labelledby'?: string;
-  } = {};
-  if ('aria-label' in rest) {
-    gridAriaProps['aria-label'] = rest['aria-label'];
-    delete rest['aria-label'];
-  }
-  if ('aria-labelledby' in rest) {
-    gridAriaProps['aria-labelledby'] = rest['aria-labelledby'];
-    delete rest['aria-labelledby'];
-  }
-
   const fullScreenSelector = (
     <EuiI18n
       tokens={[
@@ -836,123 +835,189 @@ export const EuiDataGrid: FunctionComponent<EuiDataGridProps> = props => {
     [pagination]
   );
 
+  const gridIds = htmlIdGenerator();
+  const gridId = gridIds();
+  const ariaLabelledById = gridIds();
+
   return (
-    <DataGridContext.Provider value={datagridContext}>
-      <EuiFocusTrap disabled={!isFullScreen} style={{ height: '100%' }}>
-        <div
-          className={classes}
-          onKeyDown={handleGridKeyDown}
-          ref={setContainerRef}>
-          {showToolbar ? (
-            <div
-              className="euiDataGrid__controls"
-              data-test-sub="dataGridControls">
-              {hasRoomForGridControls ? gridControls : null}
-              {checkOrDefaultToolBarDiplayOptions(
-                toolbarVisibility,
-                'showFullScreenSelector'
-              )
-                ? fullScreenSelector
-                : null}
-            </div>
-          ) : null}
-          <EuiResizeObserver onResize={onResize}>
-            {resizeRef => (
-              <div
-                onKeyDown={createKeyDownHandler(
-                  props,
-                  orderedVisibleColumns,
-                  leadingControlColumns,
-                  trailingControlColumns,
-                  focusedCell,
-                  headerIsInteractive,
-                  setFocusedCell,
-                  focusAfterRender
-                )}
-                className="euiDataGrid__verticalScroll"
-                ref={resizeRef}
-                {...rest}>
-                <div className="euiDataGrid__overflow">
-                  {inMemory ? (
-                    <EuiDataGridInMemoryRenderer
-                      inMemory={inMemory}
-                      renderCellValue={renderCellValue}
-                      columns={columns}
-                      rowCount={
-                        inMemory.level === 'enhancements'
-                          ? // if `inMemory.level === enhancements` then we can only be sure the pagination's pageSize is available in memory
-                            (pagination && pagination.pageSize) || rowCount
-                          : // otherwise, all of the data is present and usable
-                            rowCount
-                      }
-                      onCellRender={onCellRender}
-                    />
-                  ) : null}
-                  <div
-                    ref={contentRef}
-                    data-test-subj="dataGridWrapper"
-                    className="euiDataGrid__content"
-                    role="grid"
-                    {...wrappingDivFocusProps}
-                    {...gridAriaProps}>
-                    <EuiMutationObserver
-                      observerOptions={{
-                        subtree: true,
-                        childList: true,
-                      }}
-                      onMutation={handleHeaderChange}>
-                      {ref => (
-                        <EuiDataGridHeaderRow
-                          ref={ref}
-                          leadingControlColumns={leadingControlColumns}
-                          trailingControlColumns={trailingControlColumns}
-                          columns={orderedVisibleColumns}
-                          columnWidths={columnWidths}
-                          defaultColumnWidth={defaultColumnWidth}
-                          setColumnWidth={setColumnWidth}
-                          schema={mergedSchema}
-                          sorting={sorting}
-                          headerIsInteractive={headerIsInteractive}
-                          focusedCell={focusedCell}
-                          setFocusedCell={setFocusedCell}
-                        />
+    <EuiI18n
+      token="euiDataGrid.ariaLabel"
+      default="{label}; Page {page} of {pageCount}."
+      values={{
+        label: rest['aria-label'],
+        page: pagination ? pagination.pageIndex + 1 : 0,
+        pageCount: pagination
+          ? Math.ceil(props.rowCount / pagination.pageSize)
+          : 0,
+      }}>
+      {(ariaLabel: string) => {
+        return (
+          <EuiI18n
+            token="euiDataGrid.ariaLabelledBy"
+            default="Page {page} of {pageCount}."
+            values={{
+              page: pagination ? pagination.pageIndex + 1 : 0,
+              pageCount: pagination
+                ? Math.ceil(props.rowCount / pagination.pageSize)
+                : 0,
+            }}>
+            {(ariaLabelledBy: string) => {
+              // extract aria-label and/or aria-labelledby from `rest`
+              const gridAriaProps: {
+                'aria-label'?: string;
+                'aria-labelledby'?: string;
+              } = {};
+              if ('aria-label' in rest) {
+                gridAriaProps['aria-label'] = pagination
+                  ? ariaLabel
+                  : rest['aria-label'];
+                delete rest['aria-label'];
+              }
+              if ('aria-labelledby' in rest) {
+                gridAriaProps['aria-labelledby'] = `${
+                  rest['aria-labelledby']
+                } ${pagination ? ariaLabelledById : ''}`;
+                delete rest['aria-labelledby'];
+              }
+
+              return (
+                <DataGridContext.Provider value={datagridContext}>
+                  <EuiFocusTrap
+                    disabled={!isFullScreen}
+                    style={{ height: '100%' }}>
+                    <div
+                      className={classes}
+                      onKeyDown={handleGridKeyDown}
+                      ref={setContainerRef}>
+                      {showToolbar ? (
+                        <div
+                          className="euiDataGrid__controls"
+                          data-test-sub="dataGridControls">
+                          {hasRoomForGridControls ? gridControls : null}
+                          {checkOrDefaultToolBarDiplayOptions(
+                            toolbarVisibility,
+                            'showFullScreenSelector'
+                          )
+                            ? fullScreenSelector
+                            : null}
+                        </div>
+                      ) : null}
+                      <EuiResizeObserver onResize={onResize}>
+                        {resizeRef => (
+                          <div
+                            onKeyDown={createKeyDownHandler(
+                              props,
+                              orderedVisibleColumns,
+                              leadingControlColumns,
+                              trailingControlColumns,
+                              focusedCell,
+                              headerIsInteractive,
+                              setFocusedCell,
+                              focusAfterRender
+                            )}
+                            className="euiDataGrid__verticalScroll"
+                            ref={resizeRef}
+                            {...rest}>
+                            <div className="euiDataGrid__overflow">
+                              {inMemory ? (
+                                <EuiDataGridInMemoryRenderer
+                                  inMemory={inMemory}
+                                  renderCellValue={renderCellValue}
+                                  columns={columns}
+                                  rowCount={
+                                    inMemory.level === 'enhancements'
+                                      ? // if `inMemory.level === enhancements` then we can only be sure the pagination's pageSize is available in memory
+                                        (pagination && pagination.pageSize) ||
+                                        rowCount
+                                      : // otherwise, all of the data is present and usable
+                                        rowCount
+                                  }
+                                  onCellRender={onCellRender}
+                                />
+                              ) : null}
+                              <div
+                                ref={contentRef}
+                                data-test-subj="dataGridWrapper"
+                                className="euiDataGrid__content"
+                                role="grid"
+                                id={gridId}
+                                {...wrappingDivFocusProps}
+                                {...gridAriaProps}>
+                                <EuiMutationObserver
+                                  observerOptions={{
+                                    subtree: true,
+                                    childList: true,
+                                  }}
+                                  onMutation={handleHeaderChange}>
+                                  {ref => (
+                                    <EuiDataGridHeaderRow
+                                      ref={ref}
+                                      leadingControlColumns={
+                                        leadingControlColumns
+                                      }
+                                      trailingControlColumns={
+                                        trailingControlColumns
+                                      }
+                                      columns={orderedVisibleColumns}
+                                      columnWidths={columnWidths}
+                                      defaultColumnWidth={defaultColumnWidth}
+                                      setColumnWidth={setColumnWidth}
+                                      schema={mergedSchema}
+                                      sorting={sorting}
+                                      headerIsInteractive={headerIsInteractive}
+                                      focusedCell={focusedCell}
+                                      setFocusedCell={setFocusedCell}
+                                    />
+                                  )}
+                                </EuiMutationObserver>
+                                <EuiDataGridBody
+                                  columnWidths={columnWidths}
+                                  defaultColumnWidth={defaultColumnWidth}
+                                  inMemoryValues={inMemoryValues}
+                                  inMemory={inMemory}
+                                  leadingControlColumns={leadingControlColumns}
+                                  trailingControlColumns={
+                                    trailingControlColumns
+                                  }
+                                  columns={orderedVisibleColumns}
+                                  schema={mergedSchema}
+                                  schemaDetectors={allSchemaDetectors}
+                                  popoverContents={popoverContents}
+                                  focusedCell={focusedCell}
+                                  onCellFocus={setFocusedCell}
+                                  pagination={pagination}
+                                  sorting={sorting}
+                                  renderCellValue={renderCellValue}
+                                  rowCount={rowCount}
+                                  interactiveCellId={interactiveCellId}
+                                />
+                              </div>
+                            </div>
+                          </div>
+                        )}
+                      </EuiResizeObserver>
+
+                      {props.pagination && props['aria-labelledby'] && (
+                        <p id={ariaLabelledBy} hidden>
+                          {ariaLabelledBy}
+                        </p>
                       )}
-                    </EuiMutationObserver>
-                    <EuiDataGridBody
-                      columnWidths={columnWidths}
-                      defaultColumnWidth={defaultColumnWidth}
-                      inMemoryValues={inMemoryValues}
-                      inMemory={inMemory}
-                      leadingControlColumns={leadingControlColumns}
-                      trailingControlColumns={trailingControlColumns}
-                      columns={orderedVisibleColumns}
-                      schema={mergedSchema}
-                      schemaDetectors={allSchemaDetectors}
-                      popoverContents={popoverContents}
-                      focusedCell={focusedCell}
-                      onCellFocus={setFocusedCell}
-                      pagination={pagination}
-                      sorting={sorting}
-                      renderCellValue={renderCellValue}
-                      rowCount={rowCount}
-                      interactiveCellId={interactiveCellId}
-                    />
-                  </div>
-                </div>
-              </div>
-            )}
-          </EuiResizeObserver>
-
-          {renderPagination(props)}
-          <p id={interactiveCellId} hidden>
-            <EuiI18n
-              token="euiDataGrid.screenReaderNotice"
-              default="Cell contains interactive content."
-            />
-            {/* TODO: if no keyboard shortcuts panel gets built, add keyboard shortcut info here */}
-          </p>
-        </div>
-      </EuiFocusTrap>
-    </DataGridContext.Provider>
+                      {renderPagination(props, gridId)}
+                      <p id={interactiveCellId} hidden>
+                        <EuiI18n
+                          token="euiDataGrid.screenReaderNotice"
+                          default="Cell contains interactive content."
+                        />
+                        {/* TODO: if no keyboard shortcuts panel gets built, add keyboard shortcut info here */}
+                      </p>
+                    </div>
+                  </EuiFocusTrap>
+                </DataGridContext.Provider>
+              );
+            }}
+          </EuiI18n>
+        );
+      }}
+    </EuiI18n>
   );
 };
diff --git a/src/components/pagination/__snapshots__/pagination.test.tsx.snap b/src/components/pagination/__snapshots__/pagination.test.tsx.snap
index af20406cb58..30e9aa17295 100644
--- a/src/components/pagination/__snapshots__/pagination.test.tsx.snap
+++ b/src/components/pagination/__snapshots__/pagination.test.tsx.snap
@@ -1,14 +1,13 @@
 // Jest Snapshot v1, https://goo.gl/fbAQLP
 
 exports[`EuiPagination is rendered 1`] = `
-<div
+<nav
   aria-label="aria-label"
   class="euiPagination testClass1 testClass2"
   data-test-subj="test subject string"
-  role="group"
 >
   <button
-    aria-label="Previous page"
+    aria-label="Previous page, 1"
     class="euiButtonIcon euiButtonIcon--text"
     data-test-subj="pagination-button-previous"
     type="button"
@@ -19,24 +18,33 @@ exports[`EuiPagination is rendered 1`] = `
       data-euiicon-type="arrowLeft"
     />
   </button>
-  <button
-    aria-label="Page 1 of 1"
-    class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-    data-test-subj="pagination-button-0"
-    type="button"
+  <ul
+    aria-label="aria-label"
+    class="euiPagination__list"
   >
-    <span
-      class="euiButtonEmpty__content"
+    <li
+      class="euiPagination__item"
     >
-      <span
-        class="euiButtonEmpty__text"
+      <button
+        aria-label="Page 1 of 1"
+        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+        data-test-subj="pagination-button-0"
+        type="button"
       >
-        1
-      </span>
-    </span>
-  </button>
+        <span
+          class="euiButtonEmpty__content"
+        >
+          <span
+            class="euiButtonEmpty__text"
+          >
+            1
+          </span>
+        </span>
+      </button>
+    </li>
+  </ul>
   <button
-    aria-label="Next page"
+    aria-label="Next page, 3"
     class="euiButtonIcon euiButtonIcon--text"
     data-test-subj="pagination-button-next"
     type="button"
@@ -47,5 +55,5 @@ exports[`EuiPagination is rendered 1`] = `
       data-euiicon-type="arrowRight"
     />
   </button>
-</div>
+</nav>
 `;
diff --git a/src/components/pagination/__snapshots__/pagination_button.test.tsx.snap b/src/components/pagination/__snapshots__/pagination_button.test.tsx.snap
index c1c36ad30df..a10e6ca49f8 100644
--- a/src/components/pagination/__snapshots__/pagination_button.test.tsx.snap
+++ b/src/components/pagination/__snapshots__/pagination_button.test.tsx.snap
@@ -12,7 +12,9 @@ exports[`EuiPaginationButton is rendered 1`] = `
   >
     <span
       class="euiButtonEmpty__text"
-    />
+    >
+      2
+    </span>
   </span>
 </button>
 `;
diff --git a/src/components/pagination/_pagination.scss b/src/components/pagination/_pagination.scss
index c5b2fe5d904..41df60e88c5 100644
--- a/src/components/pagination/_pagination.scss
+++ b/src/components/pagination/_pagination.scss
@@ -14,4 +14,14 @@
       margin-left: $euiSizeXS;
     }
   }
-}
\ No newline at end of file
+}
+
+.euiPagination__list {
+  display: flex;
+}
+
+@include euiBreakpoint('xs', 's') {
+  .euiPagination__list {
+    display: none;
+  }
+}
diff --git a/src/components/pagination/_pagination_button.scss b/src/components/pagination/_pagination_button.scss
index d3e88c671aa..3954652814e 100644
--- a/src/components/pagination/_pagination_button.scss
+++ b/src/components/pagination/_pagination_button.scss
@@ -6,18 +6,33 @@
 }
 
 .euiPaginationButton-isActive {
-  pointer-events: none;
-  color: $euiColorPrimary;
-  text-decoration: underline;
   font-weight: $euiFontWeightBold;
+
+  &#{&} {
+    color: $euiColorPrimary;
+
+    .euiButtonEmpty__content {
+      cursor: default;
+    }
+
+    &,
+    &:hover {
+      text-decoration: underline;
+    }
+  }
 }
 
-.euiPaginationButton-isPlaceholder:disabled .euiButtonEmpty__content {
-  // needs specifity to override regular disabled button
-  cursor: default;
+.euiPaginationButton-isPlaceholder {
+  align-items: baseline;
+  color: $euiButtonColorDisabledText;
+  font-size: $euiFontSizeS;
+  padding: 0 $euiSizeS;
+  height: $euiSizeL;
+  padding-top: $euiSizeM / 2;
 }
 
 @include euiBreakpoint('xs', 's') {
+  .euiPaginationButton-isPlaceholder,
   .euiPaginationButton--hideOnMobile {
     display: none;
   }
diff --git a/src/components/pagination/pagination.tsx b/src/components/pagination/pagination.tsx
index 002ea561bce..01e9d970969 100644
--- a/src/components/pagination/pagination.tsx
+++ b/src/components/pagination/pagination.tsx
@@ -17,7 +17,7 @@
  * under the License.
  */
 
-import React, { FunctionComponent, HTMLAttributes } from 'react';
+import React, { FunctionComponent, HTMLAttributes, MouseEvent } from 'react';
 import classNames from 'classnames';
 
 import { CommonProps } from '../common';
@@ -49,6 +49,11 @@ export interface EuiPaginationProps {
    * If true, will only show next/prev arrows instead of page numbers.
    */
   compressed?: boolean;
+
+  /**
+   * If passed in, passes value through to each button to set aria-controls
+   */
+  'aria-controls'?: string;
 }
 
 type Props = CommonProps & HTMLAttributes<HTMLDivElement> & EuiPaginationProps;
@@ -59,10 +64,48 @@ export const EuiPagination: FunctionComponent<Props> = ({
   activePage = 1,
   onPageClick = () => {},
   compressed,
+  'aria-controls': ariaControls,
   ...rest
 }) => {
-  const classes = classNames('euiPagination', className);
+  const safeClick = (e: MouseEvent, pageIndex: number) => {
+    e.preventDefault();
+
+    if (ariaControls) {
+      const controlledElement = document.getElementById(ariaControls);
+
+      if (controlledElement) {
+        controlledElement.focus();
+      }
+    }
+
+    onPageClick(pageIndex);
+  };
+  const PaginationButton = ({
+    pageIndex,
+    inList = true,
+  }: {
+    pageIndex: number;
+    inList?: boolean;
+  }) => {
+    const button = (
+      <EuiPaginationButton
+        isActive={pageIndex === activePage}
+        totalPages={pageCount}
+        onClick={(e: MouseEvent) => safeClick(e, pageIndex)}
+        pageIndex={pageIndex}
+        {...hasControl && { 'aria-controls': ariaControls }}
+        hideOnMobile
+      />
+    );
+
+    if (inList) {
+      return <li className="euiPagination__item">{button}</li>;
+    }
 
+    return button;
+  };
+  const classes = classNames('euiPagination', className);
+  const hasControl = ariaControls !== undefined;
   const pages = [];
   const firstPageInRange = Math.max(
     0,
@@ -77,37 +120,41 @@ export const EuiPagination: FunctionComponent<Props> = ({
   );
 
   for (let i = firstPageInRange, index = 0; i < lastPageInRange; i++, index++) {
-    pages.push(
-      <EuiI18n
-        key={index}
-        token="euiPagination.pageOfTotal"
-        default="Page {page} of {total}"
-        values={{ page: i + 1, total: lastPageInRange }}>
-        {(pageOfTotal: string) => (
-          <EuiPaginationButton
-            isActive={i === activePage}
-            onClick={onPageClick.bind(null, i)}
-            hideOnMobile
-            aria-label={pageOfTotal}
-            data-test-subj={`pagination-button-${i}`}>
-            {i + 1}
-          </EuiPaginationButton>
-        )}
-      </EuiI18n>
-    );
+    pages.push(<PaginationButton pageIndex={i} key={i} />);
+  }
+
+  let prevPageButtonProps = {};
+  if (hasControl && activePage !== 0) {
+    prevPageButtonProps = {
+      'aria-controls': ariaControls,
+      href: `#${ariaControls}`,
+    };
+  } else {
+    prevPageButtonProps = { disabled: activePage === 0 };
   }
 
   const previousButton = (
-    <EuiI18n token="euiPagination.previousPage" default="Previous page">
+    <EuiI18n
+      token="euiPagination.previousPage"
+      default="Previous page, {page}"
+      values={{ page: activePage }}>
       {(previousPage: string) => (
-        <EuiButtonIcon
-          onClick={onPageClick.bind(null, activePage - 1)}
-          iconType="arrowLeft"
-          disabled={activePage === 0}
-          color="text"
-          aria-label={previousPage}
-          data-test-subj="pagination-button-previous"
-        />
+        <EuiI18n
+          token="euiPagination.disabledPreviousPage"
+          default="Previous page">
+          {(disabledPreviousPage: string) => (
+            <EuiButtonIcon
+              onClick={(e: MouseEvent) => safeClick(e, activePage - 1)}
+              iconType="arrowLeft"
+              color="text"
+              aria-label={
+                activePage === 0 ? disabledPreviousPage : previousPage
+              }
+              data-test-subj="pagination-button-previous"
+              {...prevPageButtonProps}
+            />
+          )}
+        </EuiI18n>
       )}
     </EuiI18n>
   );
@@ -115,80 +162,89 @@ export const EuiPagination: FunctionComponent<Props> = ({
   const firstPageButtons = [];
 
   if (firstPageInRange > 0) {
-    firstPageButtons.push(
-      <EuiI18n
-        key="0"
-        token="euiPagination.pageOfTotal"
-        default="Page {page} of {total}"
-        values={{ page: 1, total: lastPageInRange }}>
-        {(pageOfTotal: string) => (
-          <EuiPaginationButton
-            onClick={onPageClick.bind(null, 0)}
-            hideOnMobile
-            aria-label={pageOfTotal}>
-            1
-          </EuiPaginationButton>
-        )}
-      </EuiI18n>
-    );
+    firstPageButtons.push(<PaginationButton pageIndex={0} key={0} />);
 
-    if (firstPageInRange > 1) {
+    if (firstPageInRange > 1 && firstPageInRange !== 2) {
       firstPageButtons.push(
-        <EuiPaginationButton
-          key="beginningEllipsis"
-          isPlaceholder
-          hideOnMobile
-          aria-hidden>
-          <span>&hellip;</span>
-        </EuiPaginationButton>
+        <EuiI18n
+          key="startingEllipses"
+          token="euiPagination.firstRangeAriaLabel"
+          default="Skipping pages 2 to {lastPage}"
+          values={{ lastPage: firstPageInRange }}>
+          {(firstRangeAriaLabel: string) => (
+            <li
+              aria-label={firstRangeAriaLabel}
+              className="euiPaginationButton-isPlaceholder euiPagination__item">
+              &hellip;
+            </li>
+          )}
+        </EuiI18n>
       );
+    } else if (firstPageInRange === 2) {
+      firstPageButtons.push(<PaginationButton pageIndex={1} key={1} />);
     }
   }
 
   const lastPageButtons = [];
 
   if (lastPageInRange < pageCount) {
-    if (lastPageInRange < pageCount - 1) {
+    if (lastPageInRange + 1 === pageCount - 1) {
       lastPageButtons.push(
-        <EuiPaginationButton
-          key="endingEllipsis"
-          isPlaceholder
-          hideOnMobile
-          aria-hidden>
-          <span>&hellip;</span>
-        </EuiPaginationButton>
+        <PaginationButton pageIndex={lastPageInRange} key={lastPageInRange} />
+      );
+    } else if (lastPageInRange < pageCount - 1) {
+      lastPageButtons.push(
+        <EuiI18n
+          key="endingEllipses"
+          token="euiPagination.lastRangeAriaLabel"
+          default="Skipping pages {firstPage} to {lastPage}"
+          values={{ firstPage: lastPageInRange + 1, lastPage: pageCount - 1 }}>
+          {(lastRangeAriaLabel: string) => (
+            <li
+              aria-label={lastRangeAriaLabel}
+              className="euiPaginationButton-isPlaceholder euiPagination__item">
+              &hellip;
+            </li>
+          )}
+        </EuiI18n>
       );
     }
 
     lastPageButtons.push(
-      <EuiI18n
-        key={pageCount - 1}
-        token="euiPagination.jumpToLastPage"
-        default="Jump to the last page, number {pageCount}"
-        values={{ pageCount }}>
-        {(jumpToLastPage: string) => (
-          <EuiPaginationButton
-            onClick={onPageClick.bind(null, pageCount - 1)}
-            hideOnMobile
-            aria-label={jumpToLastPage}>
-            {pageCount}
-          </EuiPaginationButton>
-        )}
-      </EuiI18n>
+      <PaginationButton pageIndex={pageCount - 1} key={pageCount - 1} />
     );
   }
 
+  let nextPageButtonProps = {};
+  if (hasControl && activePage !== pageCount - 1) {
+    nextPageButtonProps = {
+      'aria-controls': ariaControls,
+      href: `#${ariaControls}`,
+    };
+  } else {
+    nextPageButtonProps = { disabled: activePage === pageCount - 1 };
+  }
+
   const nextButton = (
-    <EuiI18n token="euiPagination.nextPage" default="Next page">
+    <EuiI18n
+      token="euiPagination.nextPage"
+      default="Next page, {page}"
+      values={{ page: activePage + 2 }}>
       {(nextPage: string) => (
-        <EuiButtonIcon
-          onClick={onPageClick.bind(null, activePage + 1)}
-          iconType="arrowRight"
-          aria-label={nextPage}
-          disabled={activePage === pageCount - 1}
-          color="text"
-          data-test-subj="pagination-button-next"
-        />
+        <EuiI18n token="euiPagination.disabledNextPage" default="Next page">
+          {(disabledNextPage: string) => (
+            <EuiButtonIcon
+              onClick={(e: MouseEvent) => safeClick(e, activePage + 1)}
+              iconType="arrowRight"
+              aria-label={
+                activePage === pageCount - 1 ? disabledNextPage : nextPage
+              }
+              color="text"
+              data-test-subj="pagination-button-next"
+              {...nextPageButtonProps}
+            />
+          )}
+        </EuiI18n>
       )}
     </EuiI18n>
   );
@@ -196,36 +252,13 @@ export const EuiPagination: FunctionComponent<Props> = ({
   const selectablePages = pages;
   if (compressed) {
     const firstPageButtonCompressed = (
-      <EuiI18n
-        token="euiPagination.pageOfTotal"
-        default="Page {page} of {total}"
-        values={{ page: activePage + 1, total: pageCount }}>
-        {(pageOfTotal: string) => (
-          <EuiPaginationButton
-            onClick={onPageClick.bind(null, 0)}
-            isActive={true}
-            aria-label={pageOfTotal}>
-            {activePage + 1}
-          </EuiPaginationButton>
-        )}
-      </EuiI18n>
+      <PaginationButton pageIndex={activePage} inList={false} />
     );
     const lastPageButtonCompressed = (
-      <EuiI18n
-        token="euiPagination.jumpToLastPage"
-        default="Jump to the last page, number {pageCount}"
-        values={{ pageCount }}>
-        {(jumpToLastPage: string) => (
-          <EuiPaginationButton
-            onClick={onPageClick.bind(null, pageCount - 1)}
-            aria-label={jumpToLastPage}>
-            {pageCount}
-          </EuiPaginationButton>
-        )}
-      </EuiI18n>
+      <PaginationButton pageIndex={pageCount} inList={false} />
     );
     return (
-      <div className={classes} {...rest}>
+      <nav className={classes} {...rest}>
         {previousButton}
         <EuiText size="s" className="euiPagination__compressedText">
           <EuiI18n
@@ -238,17 +271,26 @@ export const EuiPagination: FunctionComponent<Props> = ({
           />
         </EuiText>
         {nextButton}
-      </div>
+      </nav>
     );
   }
 
+  const accessibleName = {
+    ...(rest['aria-label'] && { 'aria-label': rest['aria-label'] }),
+    ...(rest['aria-labelledby'] && {
+      'aria-labelledby': rest['aria-labelledby'],
+    }),
+  };
+
   return (
-    <div className={classes} role="group" {...rest}>
+    <nav className={classes} {...rest}>
       {previousButton}
-      {firstPageButtons}
-      {selectablePages}
-      {lastPageButtons}
+      <ul {...accessibleName} className="euiPagination__list">
+        {firstPageButtons}
+        {selectablePages}
+        {lastPageButtons}
+      </ul>
       {nextButton}
-    </div>
+    </nav>
   );
 };
diff --git a/src/components/pagination/pagination_button.test.tsx b/src/components/pagination/pagination_button.test.tsx
index feb42d38379..8a80160ebc4 100644
--- a/src/components/pagination/pagination_button.test.tsx
+++ b/src/components/pagination/pagination_button.test.tsx
@@ -25,7 +25,9 @@ import { EuiPaginationButton } from './pagination_button';
 
 describe('EuiPaginationButton', () => {
   test('is rendered', () => {
-    const component = render(<EuiPaginationButton {...requiredProps} />);
+    const component = render(
+      <EuiPaginationButton pageIndex={1} {...requiredProps} />
+    );
 
     expect(component).toMatchSnapshot();
   });
diff --git a/src/components/pagination/pagination_button.tsx b/src/components/pagination/pagination_button.tsx
index 01760f67479..5dcab5b5466 100644
--- a/src/components/pagination/pagination_button.tsx
+++ b/src/components/pagination/pagination_button.tsx
@@ -22,6 +22,7 @@ import classNames from 'classnames';
 
 import { ExclusiveUnion, PropsForAnchor, PropsForButton } from '../common';
 import { EuiButtonEmpty, EuiButtonEmptyProps } from '../button';
+import { EuiI18n } from '../i18n';
 
 export type EuiPaginationButtonProps = EuiButtonEmptyProps & {
   isActive?: boolean;
@@ -30,6 +31,8 @@ export type EuiPaginationButtonProps = EuiButtonEmptyProps & {
    */
   isPlaceholder?: boolean;
   hideOnMobile?: boolean;
+  pageIndex: number;
+  totalPages?: number;
 };
 
 type EuiPaginationButtonPropsForAnchor = PropsForAnchor<
@@ -50,6 +53,8 @@ export const EuiPaginationButton: FunctionComponent<Props> = ({
   isActive,
   isPlaceholder,
   hideOnMobile,
+  pageIndex,
+  totalPages,
   ...rest
 }) => {
   const classes = classNames('euiPaginationButton', className, {
@@ -62,9 +67,34 @@ export const EuiPaginationButton: FunctionComponent<Props> = ({
     className: classes,
     size: 'xs',
     color: 'text',
-    isDisabled: isPlaceholder,
+    'data-test-subj': `pagination-button-${pageIndex}`,
+    isDisabled: isPlaceholder || isActive,
+    ...(isActive && { 'aria-current': true }),
+    ...(rest['aria-controls'] && { href: `#${rest['aria-controls']}` }),
     ...rest,
   };
 
-  return <EuiButtonEmpty {...props as EuiButtonEmptyProps} />;
+  const pageNumber = pageIndex + 1;
+
+  return (
+    <EuiI18n
+      token="euiPaginationButton.longPageString"
+      default="Page {page} of {totalPages}"
+      values={{ page: pageNumber, totalPages: totalPages }}>
+      {(longPageString: string) => (
+        <EuiI18n
+          token="euiPaginationButton.shortPageString"
+          default="Page {page}"
+          values={{ page: pageNumber }}>
+          {(shortPageString: string) => (
+            <EuiButtonEmpty
+              aria-label={totalPages ? longPageString : shortPageString}
+              {...props as EuiButtonEmptyProps}>
+              {pageNumber}
+            </EuiButtonEmpty>
+          )}
+        </EuiI18n>
+      )}
+    </EuiI18n>
+  );
 };
diff --git a/src/components/table/__snapshots__/table.test.tsx.snap b/src/components/table/__snapshots__/table.test.tsx.snap
index 934ecf17f33..f18e7cf5226 100644
--- a/src/components/table/__snapshots__/table.test.tsx.snap
+++ b/src/components/table/__snapshots__/table.test.tsx.snap
@@ -5,6 +5,7 @@ exports[`renders EuiTable 1`] = `
   aria-label="aria-label"
   class="euiTable testClass1 testClass2 euiTable--responsive"
   data-test-subj="test subject string"
+  tabindex="-1"
 >
   <thead>
     <tr>
diff --git a/src/components/table/table.tsx b/src/components/table/table.tsx
index e2df1921cdf..738e9603af9 100644
--- a/src/components/table/table.tsx
+++ b/src/components/table/table.tsx
@@ -56,7 +56,7 @@ export const EuiTable: FunctionComponent<EuiTableProps> = ({
   );
 
   return (
-    <table className={classes} {...rest}>
+    <table tabIndex={-1} className={classes} {...rest}>
       {children}
     </table>
   );
diff --git a/src/components/table/table_pagination/__snapshots__/table_pagination.test.tsx.snap b/src/components/table/table_pagination/__snapshots__/table_pagination.test.tsx.snap
index 55792a68aa9..8cdddf8fc75 100644
--- a/src/components/table/table_pagination/__snapshots__/table_pagination.test.tsx.snap
+++ b/src/components/table/table_pagination/__snapshots__/table_pagination.test.tsx.snap
@@ -39,12 +39,13 @@ exports[`EuiTablePagination is rendered 1`] = `
   <div
     class="euiFlexItem euiFlexItem--flexGrowZero"
   >
-    <div
-      class="euiPagination"
-      role="group"
+    <nav
+      aria-label="aria-label"
+      class="euiPagination testClass1 testClass2"
+      data-test-subj="test subject string"
     >
       <button
-        aria-label="Previous page"
+        aria-label="Previous page, 1"
         class="euiButtonIcon euiButtonIcon--text"
         data-test-subj="pagination-button-previous"
         type="button"
@@ -55,88 +56,115 @@ exports[`EuiTablePagination is rendered 1`] = `
           data-euiicon-type="arrowLeft"
         />
       </button>
-      <button
-        aria-label="Page 1 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-0"
-        type="button"
+      <ul
+        aria-label="aria-label"
+        class="euiPagination__list"
       >
-        <span
-          class="euiButtonEmpty__content"
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-label="Page 1 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-0"
+            type="button"
           >
-            1
-          </span>
-        </span>
-      </button>
-      <button
-        aria-label="Page 2 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-1"
-        type="button"
-      >
-        <span
-          class="euiButtonEmpty__content"
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                1
+              </span>
+            </span>
+          </button>
+        </li>
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-current="true"
+            aria-label="Page 2 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-1"
+            disabled=""
+            type="button"
           >
-            2
-          </span>
-        </span>
-      </button>
-      <button
-        aria-label="Page 3 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-2"
-        type="button"
-      >
-        <span
-          class="euiButtonEmpty__content"
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                2
+              </span>
+            </span>
+          </button>
+        </li>
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-label="Page 3 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-2"
+            type="button"
           >
-            3
-          </span>
-        </span>
-      </button>
-      <button
-        aria-label="Page 4 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-3"
-        type="button"
-      >
-        <span
-          class="euiButtonEmpty__content"
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                3
+              </span>
+            </span>
+          </button>
+        </li>
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-label="Page 4 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-3"
+            type="button"
           >
-            4
-          </span>
-        </span>
-      </button>
-      <button
-        aria-label="Page 5 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-4"
-        type="button"
-      >
-        <span
-          class="euiButtonEmpty__content"
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                4
+              </span>
+            </span>
+          </button>
+        </li>
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-label="Page 5 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-4"
+            type="button"
           >
-            5
-          </span>
-        </span>
-      </button>
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                5
+              </span>
+            </span>
+          </button>
+        </li>
+      </ul>
       <button
-        aria-label="Next page"
+        aria-label="Next page, 3"
         class="euiButtonIcon euiButtonIcon--text"
         data-test-subj="pagination-button-next"
         type="button"
@@ -147,7 +175,7 @@ exports[`EuiTablePagination is rendered 1`] = `
           data-euiicon-type="arrowRight"
         />
       </button>
-    </div>
+    </nav>
   </div>
 </div>
 `;
@@ -162,12 +190,13 @@ exports[`EuiTablePagination is rendered when hiding the per page options 1`] = `
   <div
     class="euiFlexItem euiFlexItem--flexGrowZero"
   >
-    <div
-      class="euiPagination"
-      role="group"
+    <nav
+      aria-label="aria-label"
+      class="euiPagination testClass1 testClass2"
+      data-test-subj="test subject string"
     >
       <button
-        aria-label="Previous page"
+        aria-label="Previous page, 1"
         class="euiButtonIcon euiButtonIcon--text"
         data-test-subj="pagination-button-previous"
         type="button"
@@ -178,88 +207,115 @@ exports[`EuiTablePagination is rendered when hiding the per page options 1`] = `
           data-euiicon-type="arrowLeft"
         />
       </button>
-      <button
-        aria-label="Page 1 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-0"
-        type="button"
+      <ul
+        aria-label="aria-label"
+        class="euiPagination__list"
       >
-        <span
-          class="euiButtonEmpty__content"
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-label="Page 1 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-0"
+            type="button"
           >
-            1
-          </span>
-        </span>
-      </button>
-      <button
-        aria-label="Page 2 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-1"
-        type="button"
-      >
-        <span
-          class="euiButtonEmpty__content"
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                1
+              </span>
+            </span>
+          </button>
+        </li>
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-current="true"
+            aria-label="Page 2 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton-isActive euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-1"
+            disabled=""
+            type="button"
           >
-            2
-          </span>
-        </span>
-      </button>
-      <button
-        aria-label="Page 3 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-2"
-        type="button"
-      >
-        <span
-          class="euiButtonEmpty__content"
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                2
+              </span>
+            </span>
+          </button>
+        </li>
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-label="Page 3 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-2"
+            type="button"
           >
-            3
-          </span>
-        </span>
-      </button>
-      <button
-        aria-label="Page 4 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-3"
-        type="button"
-      >
-        <span
-          class="euiButtonEmpty__content"
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                3
+              </span>
+            </span>
+          </button>
+        </li>
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-label="Page 4 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-3"
+            type="button"
           >
-            4
-          </span>
-        </span>
-      </button>
-      <button
-        aria-label="Page 5 of 5"
-        class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
-        data-test-subj="pagination-button-4"
-        type="button"
-      >
-        <span
-          class="euiButtonEmpty__content"
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                4
+              </span>
+            </span>
+          </button>
+        </li>
+        <li
+          class="euiPagination__item"
         >
-          <span
-            class="euiButtonEmpty__text"
+          <button
+            aria-label="Page 5 of 5"
+            class="euiButtonEmpty euiButtonEmpty--text euiButtonEmpty--xSmall euiPaginationButton euiPaginationButton--hideOnMobile"
+            data-test-subj="pagination-button-4"
+            type="button"
           >
-            5
-          </span>
-        </span>
-      </button>
+            <span
+              class="euiButtonEmpty__content"
+            >
+              <span
+                class="euiButtonEmpty__text"
+              >
+                5
+              </span>
+            </span>
+          </button>
+        </li>
+      </ul>
       <button
-        aria-label="Next page"
+        aria-label="Next page, 3"
         class="euiButtonIcon euiButtonIcon--text"
         data-test-subj="pagination-button-next"
         type="button"
@@ -270,7 +326,7 @@ exports[`EuiTablePagination is rendered when hiding the per page options 1`] = `
           data-euiicon-type="arrowRight"
         />
       </button>
-    </div>
+    </nav>
   </div>
 </div>
 `;
diff --git a/src/components/table/table_pagination/table_pagination.tsx b/src/components/table/table_pagination/table_pagination.tsx
index 5005914acb8..1af0a564bb8 100644
--- a/src/components/table/table_pagination/table_pagination.tsx
+++ b/src/components/table/table_pagination/table_pagination.tsx
@@ -37,6 +37,10 @@ export interface Props {
   onChangeItemsPerPage?: ItemsPerPageChangeHandler;
   onChangePage?: PageChangeHandler;
   pageCount?: number;
+  /**
+   * id of the table being controlled
+   */
+  'aria-controls'?: string;
 }
 
 interface State {
@@ -69,6 +73,8 @@ export class EuiTablePagination extends Component<Props, State> {
       onChangeItemsPerPage = () => {},
       onChangePage,
       pageCount,
+      'aria-controls': ariaControls,
+      ...rest
     } = this.props;
 
     const button = (
@@ -127,9 +133,11 @@ export class EuiTablePagination extends Component<Props, State> {
 
         <EuiFlexItem grow={false}>
           <EuiPagination
+            aria-controls={ariaControls}
             pageCount={pageCount}
             activePage={activePage}
             onPageClick={onChangePage}
+            {...rest}
           />
         </EuiFlexItem>
       </EuiFlexGroup>