The Defence Ministry has cancelled a no-objection certificate issued by the tri- services command to a foreign firm to build a three-star hotel and a yacht facility at Viper Island in Andaman and Nicobar.