This paper presents a design of gift wrapping paper which delivers givers’ message with a surprise and for it we use the name Alt Message Paper (AMP). The surprise is based on a visual illusion and origami (paper folding) which is associated with Japanese culture. The message is hidden in the pattern of the wrapping paper using the visual illusion so that the receivers do not find it till completing the folding. We discuss folding models which are suitable for AMP and evaluate the validity of the design based on questionnaire. We also design and implement a message editor which is called AMP editor using a modeling language so that givers can change the message depending on the receivers and the context. The experimental results show that the proposed wrapping paper is favorably received especially by women and possible to be used in a variety of situations including gifts for lover and for mother.