NATO will enhance its military presence in the Baltic Sea after the suspected sabotage of an undersea power cable linking Finland and Estonia this week, the Western military alliance's chief said Friday.