If you haven’t gotten a live tracking alert for a while, your package is most likely still on its way. Check your My Tracking report and look to the right of the current-colored column for status. Military packages sometimes experience a delay between the USPS® International Service Center and the Base. The average time for packages to reach someone overseas is typically two weeks, but it can sometimes take longer.