A self-locking gift box is disclosed, which includes a decorative element incorporated in the box closure. The unique box closure is adaptable to numerous shapes and sizes of gift boxes having a rectangular opening. The closure incorporates a pair of slotted and opposed, interlocking closure flaps, each of which has a decorative end portion. For one embodiment of the invention, the end portions are shaped so that, together, they form a generally circular bow-like pattern. The end portions may be printed with the image of a bow to enhance the effect. Additionally, the end portions can be die cut to provide multiple tabs, each of which can be bent upwardly to enhance the three-dimensional effect. For another embodiment, the end portions are shaped so that each includes one or more hearts. Other comparable patterns and designs are also contemplated. For still another embodiment of the invention, the end portions of the closure flaps may comprise multiple paperboard layers, at least one of which is die cut to provide bend-up patterns, designs or scenes.