The answer was simple for Britain’s political leaders - an anthology of Roald Dahl books, an apple tree and a blanket embroided by Spanish nuns.
David Cameron, Nick Clegg and Ed Miliband sent the unique gifts to Prince George as a way of welcoming him to the world. They were among the array of presents that the Prince of Cambridge has received from well-wishers worldwide since his birth on 22 July.
Despite William and Kate asking friends and family for donations to charity instead of gifts, it seems that the three politicians couldn’t resist buying the infant Prince a present.
Prime Minister David Cameron and his wife Samantha gave a box-set of Roald Dahl books including George’s Marvellous Medicine, Charlie and the Chocolate Factory and Matilda.
The Liberal Democrat leader Nick Clegg and his wife Miriam sent William and Kate a bag of coffee alluding to the numerous sleepless nights the new parents will face in the following months.
The Clegg family also gave the royal baby a hand-embroidered blanket made by nuns in Miriam's hometown in Spain, which is where the family have been holidaying this summer.
"The nuns, they make these beautiful handmade things so we've sent that and we've thrown in with a gift, a large bag of our favourite coffee because as parents of little boys, we know you need that coffee when you're coping with little boys," the deputy prime minister explained.
Labour leader Ed Miliband sent the baby a three-year-old apple tree, a traditional gift for a first-born son.
The tree was sourced from the residents association of the Brent Eleven Streets and the London Orchard Project.