Deputy Prime Minister Muhyiddin Yassin has denied the allegation that he had purportedly sold a piece of land to Singapore when he was the Johor menteri besar.