Claims that the government restricts media freedom have no basis, Deputy Prime Minister Muhyiddin Yassin said today.