In one aspect, a waste container lid (100) having a closure part (104) and a cap part (102) connected with a hinge (106), a releasable lock structure (112a,112b) and at least one permanent lock structure (114a,114b) is described. In another aspect, a waste container lid (100) having first closure retention structure and a second closure retention structure that permits the cap (102) to remain opened in a plurality of positions. Waste containers utilizing the caps seals are also described.