The Prime Minister and his celebrity cousin, who shot to fame after starring in a leaked sex tape, are linked by their mutual ancestor, Sir William Spencer, born in 1555, according to genealogy website geni.com.
Asked if he fancied a family reunion, he replied: "That would be great, thanks."
But the Kardashians are not the only famous relatives of the Prime Minister.
Cameron, who is descended from a long line of wealthy stockbrokers and bankers, is also related to the Queen.
The Tory leader is descended from King William IV - who fathered a number of illegitimate children with mistress Dorethea Jordan.
One of them was the PM's great-great-great-great-grandmother, meaning Mr Cameron is a fifth cousin of the Queen.
During the interview with Heat magazine, Cameron also admitted he could not multi-task, was scared of rats and once aspired to be a lorry driver.
Asked what he wanted to be when he was growing up, he said: "All sorts of things: a soldier, a lorry driver, a farmer.
"I wasn't sure til I left university, then decided I wanted to be a politician."
- Daily Mail