A medical sealing device for the sealing of a puncture hole in a vessel wall includes an inner member, which is adapted to be positioned at an interior surface of the vessel wall, and an outer member, which is adapted to be positioned outside the vessel wall, the inner member and the outer member being held together by a retaining member. The sealing device further includes a sealing element, which is adapted to be positioned between the vessel wall and the outer member to improve the sealing performance of the sealing device.