After you gave The Miltank in Route 39 the 7 Oran Berries, One of the little girls will give you the seal case.
