Amazon.com Inc. will halt a delivery service for non-Amazon packages, according to people familiar with the matter, as it re-evaluates the nascent offering that competes directly with FedEx Corp. and United Parcel Service Inc.

Amazon told shippers the service, known as Amazon Shipping, will be paused starting in June. It was available in just a handful of U.S. cities.

Under...