Implement according to design and description here:
If using the existing Choose component, keyboard navigation should be covered
For a paginator, there are other things to think of, which should be covered by the examples here: https://www.a11ymatters.com/pattern/pagination/
For smaller devices (i.e: mobile phones), verify the design is working. I.e:
The paginator doesn’t wrap.
It is easy to hit the page links with a finger.