A medium sized cardboard parcel, carried by a large black barn owl. The package itself is damp, and it's bottom has a large red stain soaking through.
Inside the box is Rodolphus' severed head, along with various letters in his hand and apparently Moody's.