The pair are said to have a running joke about Perry's love of the boy band, prompting Cole to send the comical gift ahead of her birthday later this month, reported Sun online.
"Cheryl and Katy have become close since they appeared on The Graham Norton Show. Cheryl's been busy with her tour so she wanted to make sure she sent a present well in advance and let Katy know she was thinking of her," a source said.
"She knows what a big fan Katy is of the boys and how she has a major crush on all five of them so she knew Katy would love the dolls," she added.
Cole also bought Perry a gold cat charm for her favourite bracelet.
Perry has previously declared her love for One Direction, joking that they are "very cute" but "very illegal".