A Bulgarian shipping company on Monday denied that one of its ships had intentionally damaged an underwater fiber optic cable connecting Latvia and the Swedish island of Gotland.