Combined entries from sections across locales
The paginate tag requires a criteria model, which means you have to come up with your own pagination solution.

See an example here:
Paginate entries when I do not have a criteria model?