Попробовал так, пагинация появляется, но при переходе выдает "Страница не найдена".
$the_query = new WP_Query( array('posts_per_page'=> 2,
'paged' => get_query_var('paged') ? get_query_var('paged') : 1) );
while ($the_query -> have_posts()) : $the_query -> the_post(); ?>
//Запись
endwhile;
$big = 999999999; // need an unlikely integer
echo paginate_links( array(
'base' => str_replace( $big, '%#%', get_pagenum_link( $big ) ),
'show_all' => false,
'end_size' => 2,
'mid_size' => 2,
'prev_next' => false,
'format' => '?paged=%#%',
'type' => 'list',
'current' => max( 1, get_query_var('paged') ),
'total' => $the_query->max_num_pages
) );
wp_reset_postdata();