Abstract: Techniques for consistent resource visibility during inter-cellular migrations using targeted pairwise scatter-gather techniques are described. For a paginated request to describe resources existing in cells of a provider network that match one or more criteria, a set of candidate cells having, or likely to have, resources of interest that match the one or more criteria are identified. Pairs of the candidate cells that are determined to be involved in a migration are jointly queried according to a scatter-gather type approach and aggregated via a union technique to remove duplicate resource entries. Other cells not involved in a resource migration are independently queried.