Difficulty For Skull Searching

Do you have to be on Normal to get them? I know they are HD only, but I dont know about the difficulty.

Sorry about the all caps in the title, but its doing that on its own.

You can find them on any difficulty