Line a 9-in. x 5-in. loaf pan with foil. Spoon sorbet into prepared pan; freeze 10 minutes.
In a large bowl, whisk milk and pudding mix for 2 minutes. Let stand for 2 minutes or until soft-set. Stir in whipped topping; spread over sorbet. Freeze for 3 hours or until firm. Unmold onto a serving plate; remove foil. Let stand for 10 minutes before slicing. Top with berries.