An edible animal medicine container for delivering medicine or other ingestible material, contained therein, to an animal, includes first and second edible housing shells. The first shell includes a first peripheral ledge, surrounding a first central hollow, and a first interlocking feature extending therefrom. The second shell includes a second peripheral ledge, surrounding a second central hollow, and a second interlocking feature extending into, and at least partially defined by, the second peripheral ledge. The second shell is positionable relative to, and connectable to, the first shell to define an interior in which the ingestible material may be disposed. In such connected state the first interlocking feature is seated and frictionally held within the second interlocking feature of the second edible housing shell so as to retain the first and second shells together and thereby retain the ingestible material within the interior until ingested by an animal.