Sri Lanka's new president has cancelled mining licences issued by the previous government to 16 foreign companies to search for blue sapphires and other gems, his office said Sunday.